题目内容

任何一个无向连通图的最小生成树( )。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵树
D. 可能不存在

查看答案

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

更多问题

设无向图的顶点个数为n,则该图最多有( )条边。

A. n(n+1)/2
B. n(n-1)
C. n(n-1)/2
D. 0

在一个无向图中,所有顶点的度数之和等于所有边数的( )倍。

A. 0
B. 1
C. 2
D. 3

设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则下列属于该有向图G的一种拓扑排序序列的是( )。

A. aedfcb
B. acfebd
C. aebcfd
D. aedfbc

设某有向图中有n个顶点,则该有向图对应的邻接表中( )个表头结点。

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