下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含( )条边。
下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含( )条边。
参考解析
解析:本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,第一个空的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(i,j)与(j,i)是指同一条边,在有向图中,<i,j>与<j,i>是两条不同的弧。
若完全无向图具有10个顶点,则边的数目为10*9/2=45。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,第一个空的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(i,j)与(j,i)是指同一条边,在有向图中,<i,j>与<j,i>是两条不同的弧。
若完全无向图具有10个顶点,则边的数目为10*9/2=45。
相关考题:
● 若将下图(a)所示的无向图改为完全图,则还需要增加 (36) 条边;下图(b)的邻接矩阵表示为 (37) (行列均以A、B、C、D、E为序)。(36)A. 1 B. 2 C. 5 D. 15
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(请作答此空)天。活动BD最多可以晚开始( )天而不会影响整个项目的进度。A.15B.21C.22D.24
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(请作答此空)天。活动EH和IJ的松弛时间分别为( )天。A.17B.19C.20D.22
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(请作答此空)天。活动BC和BF最多可以晚开始( )天而不会影响整个项目的进度。A.11B.15C.16D.18
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为,(请作答此空)天。活动FG的松驰时间为( )天。A.20B.37C.38D.46
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则完成该项目的最少时间为(请作答此空)天。若活动0->2完成后,停止( )天开始活动2->6,则完成整个项目的最少时间不变。A.52B.53C.55D.35
图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(请作答此空)。对G进行广度优先遍历(从v0开始),可能的遍历序列为( )。A.无向图B.有向图C.完全图D.强连通图
填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()