a,b,c,d,e
a,b,d,e,b
a,c,b,e,d
a,c,d,b,e
第1题:
第2题:
设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()
第3题:
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
第4题:
如果一个有向图不存在(),则该图的全部顶点可以排列成一个拓扑序列。
第5题:
已知一个有向图的边集为{,,,< b,d>,< b,e>,< d,e>},则由该图产生的一种可能的拓扑序列为()。
第6题:
已知一个图的边数为m,则该图的所有顶点的度数之和为()。
A2m
Bm
C2m+1
Dm/2
第7题:
已知一个无向图顶点有5个,则边可能有()个。
第8题:
第9题:
若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有()个连通分量。
第10题:
假定一个有向图的边集为{,,< c,f>,< d,c>,< e,b>,< e,d>},对该图进行拓扑排序得到的顶点序列为()