题目内容

已知一个图的顶点集V和边集E分别为: V={1,2,3,4,5,6,7};E={<2,1>,<3,2>,<3,6>,<4,3>,<4,5>,<4,6>,<5,1>,<5,7>,<6,1>,<6,2>,<6,5>};请给出该图的全部拓扑排序。

查看答案

搜索结果不匹配？点我反馈

更多问题

含n个顶点的连通图中的任意简单路径,其长度不可能超过()

A. 1
B. n/2条
C. n-1
D. n

无向图C有16条边,度为4的顶点有3个,度为3的顶点有4个.其余顶点度均小于3,则图G至少有()个顶点。

A. 10
B. 11
C. 12
D. 13

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

A. n
B. (n-1)2
C. n-1
D. n2

对于无向图G-(V, E)和G'=(V‘.E’),如果G‘是G的生成树,则下面说法中错误的是( ) 。

A. G'为G的子图
B. G'为G的连通分量
C. G'为G的极小连通子图且V=V’
D. G'是G的一个无环子图