网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(请作答此空)条边。

A.10
B.20
C.45
D.90

参考答案

参考解析
解析:本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,第一个空的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(i,j)与(j,i)是指同一条边,在有向图中,<i,j>与<j,i>是两条不同的弧。
若完全无向图具有10个顶点,则边的数目为10*9/2=45。
更多 “下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(请作答此空)条边。 A.10 B.20 C.45 D.90 ” 相关考题
考题 某无向图有28条边,则其顶点数最少为()。

考题 若将图8-31所示的无向图改为完全图,还需要增加(1)条边。图8-32所示的邻接矩阵表示为(2)(行列均以A、B、C、D、E为序)。A.1B.2C.5D.15

考题 ● 若将下图(a)所示的无向图改为完全图,则还需要增加 (36) 条边;下图(b)的邻接矩阵表示为 (37) (行列均以A、B、C、D、E为序)。(36)A. 1 B. 2 C. 5 D. 15

考题 若将下图(a)所示的无向图改为完全图,则还需要增加(36)条边:下图(b)的邻接矩阵表示为(37)(行列均以A、B、C、D、E为序)。A.1B.2C.5D.15

考题 下图的邻接矩阵表示为(39) (行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(40)条边。A.AB.BC.CD.D

考题 某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。 A.9 B.18 C.21 D.49

考题 下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含( )条边。

考题 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(请作答此空)天。活动BD最多可以晚开始( )天而不会影响整个项目的进度。 A.15 B.21 C.22 D.24

考题 某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。 A.无向图 B.有向图 C.完全图 D.二部图

考题 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(请作答此空)天。活动EH和IJ的松弛时间分别为( )天。 A.17 B.19 C.20 D.22

考题 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天),则完成该项目的最少时间为(请作答此空)天。活动BC和BF最多可以晚开始( )天而不会影响整个项目的进度。 A.11 B.15 C.16 D.18

考题 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为,(请作答此空)天。活动FG的松驰时间为( )天。 A.20 B.37 C.38 D.46

考题 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(请作答此空)在关键路径上。活动GH的松弛时间是( )。 A.B B.E C.C D.K

考题 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则完成该项目的最少时间为(请作答此空)天。若活动0->2完成后,停止( )天开始活动2->6,则完成整个项目的最少时间不变。 A.52 B.53 C.55 D.35

考题 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑( )在关键路径上。活动GH的松弛时间是(请作答此空)。 A.0 B.1 C.2 D.3

考题 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则完成该项目的最少时间为( )天。活动E->H的松弛时间为(请作答此空)天。 A.3 B.4 C.5 D.6

考题 图G的邻接矩阵如下图所示(顶点依次表示为v0、v1、v2、v3、v4、v5),G是(请作答此空)。对G进行广度优先遍历(从v0开始),可能的遍历序列为( )。 A.无向图 B.有向图 C.完全图 D.强连通图

考题 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(请作答此空)在关键路径上,活动FG的松弛时间为( )。 A.B B.C C.D D.I

考题 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑( )在关键路径上,活动FG的松弛时间为(请作答此空)。 A.19 B.20 C.21 D.24

考题 某软件项目的活动图如下所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(请作答此空 )在关键路径上,活动FG的松弛时间为( )。 A. A.B B. C C. D D. I

考题 某软件项目的活动图如下所示。图中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑( )在关键路径上,活动FG的松弛时间为(请作答此空)。 A. 19 B. 20 C. 32 D. 24

考题 若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()

考题 n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

考题 若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。

考题 设无向图G中顶点数为n,则图G至少有()条边,至多有()条边;若G为有向图,则至少有()条边,至多有()条边。

考题 填空题若某无向图的邻接矩阵中共有10个值为1的元素,则说明此无向图中共有()条无向边。

考题 填空题若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()