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

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

A.10
B.20
C.45
D.90
相似考题

1.某无向图有28条边,则其顶点数最少为()。

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

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

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

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

  • 第1题：

    下图的邻接矩阵表示为(39) （行列均以A、B、C、D、E为序）；若某无向图具有10个顶点，则其完全图应包含(40)条边。

    A.A

    B.B

    C.C

    D.D


    正确答案：C
    本题考查数据结构基础知识。图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素【ij】值为1表示i、j对应拘顶点间有边（或弧），其值为0则表示i、j对应的顶点间不存在边（或弧）。显然，(39)的选项符合以上说明。完全图是指图中任意一对顶点间都存在边（或弧），在无向图中，边(ij)与(JI)是指同一条边，在有向图中，ij>与ji>是两条不同的弧。若完全无向图具有10个顶点，则边的数目为10*9/2=45。

  • 第2题：

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




    答案：C
    解析：
    本题考查数据结构基础知识。
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素[i,j]，其值为1表示i、j对应的顶点间有边(或弧)，其值为0则表示i、j对应的顶点间不存在边(或弧)。显然，第一个空的选项符合以上说明。
    完全图是指图中任意一对顶点间都存在边(或弧)，在无向图中，边(i,j)与(j,i)是指同一条边，在有向图中，＜i,j＞与＜j,i＞是两条不同的弧。
    若完全无向图具有10个顶点，则边的数目为10*9/2=45。

  • 第3题：

    某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。

    A.无向图
    B.有向图
    C.完全图
    D.二部图

    答案：B
    解析：
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

  • 第4题：

    某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示相应活动的持续时间（天），则完成该项目的最少时间为（请作答此空）天。活动BC和BF最多可以晚开始（ ）天而不会影响整个项目的进度。

    A.11
    B.15
    C.16
    D.18

    答案：D
    解析：
    本题考查软件项目管理的基础知识。活动图是描述一个项目中各个工作任务相互依赖关系的一种模型，项目的很多重要特性可以通过分析活动图得到，如估算项目完成时间，计算关键路径和关键活动等。根据上图计算出关键路径为A-B-C-E-F-J和A-B-D-G-F-J，其长度为18。关键路径上的活动均为关键活动。活动BC在关键路径上，因此松弛时间为0。活动BF不在关键路径上，包含该活动的最长路径为A-B-F-J，其长度为11，因此该活动的松弛时间为18-11=7。

  • 第5题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（请作答此空）在关键路径上。活动GH的松弛时间是（ ）。

    A.B
    B.E
    C.C
    D.K

    答案：A
    解析：
    本题考查活动图的基础知识。
    根据关键路径法，计算出关键路径为A-B-D-I-J-L，其长度为20。因此里程碑B在关键路径上，而里程碑E、C和K不在关键路径上。包含活动GH的最长路径是A-E-G-H-K-L，长度为17，因此该活动的松弛时间为20-17=3。

  • 第6题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（ ）在关键路径上。活动GH的松弛时间是（请作答此空）。

    A.0
    B.1
    C.2
    D.3

    答案：D
    解析：
    项目关键路径是路径最长的一条，在该图中路径：A->B->D->I->J->L=3+5+2+2+8=20，是路径最长的一条。故第一问正确答案为A。松弛时间是在不影响项目进度的前提下，可推迟开始的时间。本题中项目关键路径的时间是20，G、H所在的路径A->E->G->H->K->L=4+3+3+4+3=17，20-17=3，即GH的松弛时间为3。故第二问正确答案为D。

  • 第7题：

    图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（请作答此空）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（ ）。


    A.无向图
    B.有向图
    C.完全图
    D.强连通图

    答案：B
    解析：

  • 第8题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（ ）在关键路径上，活动FG的松弛时间为（请作答此空）。

    A.19
    B.20
    C.21
    D.24

    答案：B
    解析：
    关键路径法（Critical Path Method，CPM），在一个项目中，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径，组成关键路径的活动称为关键活动。在本题中开始-D-F-H-结束是关键路径。里程碑D在关键路径上松弛时间是不影响完工前提下可能被推迟完成的最大时间，而对于活动FG的松弛时间为开始-D-F-H-结束的时间减去开始-D-F-G-结束的时间=48-28=20，最多能推迟20天进行。

  • 第9题：

    某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（ ）在关键路径上，活动FG的松弛时间为（请作答此空）。

    A. 19
    B. 20
    C. 32
    D. 24

    答案：B
    解析：
    关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。在本题中，路径START-D-F-H-FINISH的长度为48，是最长的一条路径，因此其是关键路径，因此D点是关键路径上的里程碑。
    要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。

  • 第10题：

    n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为（）。


    正确答案:O(n2)

  • 第11题：

    设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。


    正确答案:0；n（n-1）/2；0；n（n-1）

  • 第12题：

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

    正确答案： n2-2e
    解析： 暂无解析

  • 第13题：

    某图的邻接矩阵如下，该图为（ ）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（请作答此空）个。

    A.9
    B.18
    C.21
    D.49

    答案：A
    解析：
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

  • 第14题：

    某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（请作答此空）天。活动BD最多可以晚开始（ ）天而不会影响整个项目的进度。

    A.15
    B.21
    C.22
    D.24

    答案：C
    解析：
    先找出关键路径为：ABDGIKL，其长度为22，所以最短工期22天。BD是关键路径上的活动，其总时差为0，不能耽搁，所以BD最多延误0天不会影响总工期。

  • 第15题：

    某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续天数，则完成该项目的最少时间为（请作答此空）天。活动EH和IJ的松弛时间分别为（ ）天。

    A.17
    B.19
    C.20
    D.22

    答案：D
    解析：

  • 第16题：

    某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为，（请作答此空）天。活动FG的松驰时间为（ ）天。

    A.20
    B.37
    C.38
    D.46

    答案：D
    解析：
    松弛时间:表示在不影响整个工期的前提下,完成该任务有多少机动余地。关键路径:在Pert图中时间跨度最长的路径

  • 第17题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则完成该项目的最少时间为（请作答此空）天。若活动0->2完成后,停止（ ）天开始活动2->6，则完成整个项目的最少时间不变。


    A.52
    B.53
    C.55
    D.35

    答案：C
    解析：
    最少时间就是求项目的关键路径，即所有路径中最长的一条，在该图中路径： 0->2->5->7->8->9=8+15+15+7+10=55是路径最长的。故第一问正确答案为C，55天；第二问其实是计算2->6的松弛时间，即在不影响项目进度的前提下，可推迟开始的时间。本题中2->6在所在路径上的工期是8+20+25=53天，所以松弛时间为55-53=2天；故第二问正确答案为B

  • 第18题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则完成该项目的最少时间为（ ）天。活动E->H的松弛时间为（请作答此空）天。

    A.3
    B.4
    C.5
    D.6

    答案：C
    解析：
    最少时间就是求项目的关键路径，即所有路径中最长的一条，在该图中有两条路径，分别为ABCEFIKL和ABDGIKL，共计22天。故第一问正确答案为D；第二问其实是计算E->H的松弛时间，即在不影响项目进度的前提下，可推迟开始的时间。本题中E->H在所在路径上的工期是2+3+2+4+6=17天，所以松弛时间为22-17=5天；故第二问正确答案为C

  • 第19题：

    下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（请作答此空）在关键路径上，活动FG的松弛时间为（ ）。

    A.B
    B.C
    C.D
    D.I

    答案：C
    解析：
    关键路径法（Critical Path Method，CPM），在一个项目中，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径，组成关键路径的活动称为关键活动。在本题中开始-D-F-H-结束是关键路径。里程碑D在关键路径上松弛时间是不影响完工前提下可能被推迟完成的最大时间，而对于活动FG的松弛时间为开始-D-F-H-结束的时间减去开始-D-F-G-结束的时间=48-28=20，最多能推迟20天进行。

  • 第20题：

    某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（请作答此空 ）在关键路径上，活动FG的松弛时间为（ ）。


    A. A.B
    B. C
    C. D
    D. I

    答案：C
    解析：
    关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。在本题中，路径START-D-F-H-FINISH的长度为48，是最长的一条路径，因此其是关键路径，因此D点是关键路径上的里程碑。
    要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。

  • 第21题：

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


    正确答案:n2-2e

  • 第22题：

    若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。


    正确答案:5

  • 第23题：

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

    正确答案： 5
    解析： 暂无解析

相关内容