当前位置：首页
> Luz 第6087页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：关于图的邻接矩阵，下列哪个结论是正确的。
关于图的邻接矩阵，下列哪个结论是正确的。 @[B](2)A. 有向图的邻接矩阵总是不对称的B. 有向图的邻接矩阵可以是对称的，也可以是不对称的C. 无向图的邻接矩阵总是不对称的D. 无向图的邻接矩阵可以是不对称的，也可以是对称的A.有向…
单选题：在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍（ ）。
在N个顶点的无向图中，所有顶点的度之和不会超过顶点数的多少倍（ ）。 @[B](2)A. 1B. 2C. (N-1)/2D. N-1A.1B.2C.(N-1)/2D.N-1答案：B…
单选题：下面关于图的存储的叙述中，哪一个是正确的。
下面关于图的存储的叙述中，哪一个是正确的。 @[A](2)A. 用邻接矩阵存储，占用的存储空间数只与图中结点个数有关，而与边数无关B. 用邻接矩阵存储，占用的存储空间数只与图中边数有关，而与结点个数无关C. 用邻接表存储，占用的存储空间…
单选题：对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边（ ）。
对于一个具有N个顶点的无向图，要连通所有顶点至少需要多少条边（ ）。 @[A](2)A. N-1B. NC. N +1D. N/2A.N-1B.NC.N +1D.N/2答案：A…
单选题：已知图G=（V，R），其中V={1,2,3,4,5,6,7}，R={(1,2),(1,3),(2,4),(3,4),(4,5),
已知图G=（V，R），其中V={1,2,3,4,5,6,7}，R={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)}，如果采用邻接表存储，则顶点5的边结点个数有（ ）个。 @[B](2)…
单选题：下列哪一种图的邻接矩阵是对称矩阵。
下列哪一种图的邻接矩阵是对称矩阵。 @[B](2)A. 有向图B. 无向图C. AOV网D. AOE网A.有向图B.无向图C.AOV网D.AOE网答案：B…
单选题：一个有向图邻接表和逆邻接表中结点的个数（ ）。
一个有向图邻接表和逆邻接表中结点的个数（ ）。 @[A](2)A. 一样多B. 邻接表中结点比逆邻接表中结点多C. 逆邻接表中结点比邻接表结点多D. 不确定A.一样多B.邻接表中结点比逆邻接表中结点多C.逆邻接表中结点比邻接表结点多D.…
单选题：在图中
在图中自a点开始进行深度优先遍历算法可能得到的结果为。 @[D](2)A. a,b,e,c,d,fB. a,c,f,e,b,dC…
单选题：已知图G=（V，R），其中V={1,2,3,4,5,6,7}，R={(1,2),(1,3),(2,4),(3,4),(4,5),
已知图G=（V，R），其中V={1,2,3,4,5,6,7}，R={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)}，如果采用邻接表存储，则顶点6的边结点个数有（ ）个。 @[B](2)…
单选题：已知图G=（V，R），其中V={1,2,3,4,5,6,7}，R={(1,2),(1,3),(2,4),(3,4),(4,5),
已知图G=（V，R），其中V={1,2,3,4,5,6,7}，R={(1,2),(1,3),(2,4),(3,4),(4,5),(4,6),(5,7),(6,7)}，如果采用邻接矩阵存储，则矩阵中有（ ）个非零个数。 @[C](2)A.…