题库 第5930页
单选题：对于一个具有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.…
单选题：在图
在图中自e点开始进行深度优先遍历算法可能得到的结果为。 @[C](2)A. e,d,f,a,b,cB. e,a,b,d,f,cC…
单选题：在图
在图中自e点开始进行广度优先遍历算法可能得到的结果为。 @[C](2)A. e,d,f,a,b,cB. e,a,b,d,f,cC…
