题目内容

设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集庐{0,v1>,0,v2>,0,v3>,1,v3>},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。【20

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

查看答案
更多问题

下列哪一种图的邻接矩阵是对称矩阵()。

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的一个无环子图

答案查题题库