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

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

A.A

B.B

C.C

D.D


相关考题:

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

设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。

对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。 A、nB、n^2C、n-1D、(n-1)^2

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

● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。

● 若将下图(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

若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )A.图中每个顶点的入度B.图中每个顶点的出度C.图中弧的条数D.图中连通分量的数目

已知某图的邻接矩阵为对称矩阵,则该图一定为( )。A.有向图B.无向图C.完全图D.强连通图

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

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

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

对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。

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

设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为( )。A.NB.EC.2ED.N+E

若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。A、一般矩阵B、对角矩阵C、对称矩阵D、稀疏矩阵

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

对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间约为()ms。

对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()A、nB、(n-1)/2C、n-1D、n2

对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为()×()

填空题对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

单选题对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()AnB(n-1)/2Cn-1Dn2

填空题对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为()×()

单选题对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。AnBn2Cn-1D(n-1)2

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

填空题求从某源点到其余各顶点的Dijkstra算法,当图的顶点数为10,用邻接矩阵表示图时计算时间约为10ms,则当图的顶点数为40时,计算时间约为()ms。