设有无向图G=(V,E)和G’=(V’,E’),如G’是G的生成树,则下面不正确的说法是( )。
A. G’为G的连通分量
B. G’是G的无环子图
C. G’为G的子图
D. G’为G的极小连通子图且V’=V
查看答案
以下说法正确的是( )。
A. 连通分量是无向图中的极小连通子图。
B. 强连通分量是有向图中的极大强连通子图
C. 在一个有向图的拓扑序列中若顶点a在顶点b之前,则图中必有一条弧
D. 对有向图G,如果以任何一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图。
已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为( )。
A. a,e,b,c,d
B. a,c,d,e,b
C. a,c,b,e,d
D. a,c,b,d,e
一个无向图有n个顶点e条边,则所有顶点的度的和为____。
微信支付 
支付宝支付