设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集庐{0,v1>,0,v2>,0,v3>,1,v3>},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。【20
查看答案
下列哪一种图的邻接矩阵是对称矩阵()。
A. 有向网
B. 无向网
C. AOV网
D. AOE网
下列关于无向连通图特性的叙述中,正确的是()。I所有顶点的度之和为偶数II边数大于顶点个数减1ⅡI至少有一个顶点的度为1
A. 只有I
B. 只有II
C. I和II
D. I和ⅡI
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下列说法中错误的是()。
A. G’为G的子图
B. G’为G的连通分量
C. G’为G的极小连通子图且V=V’
D. G’是G的一个无环子图