题目内容

一个有n个结点的图,最少有( B )个连通分量,最多有( )个连通分量。

A. 0
B. 1
C. n-1
D. n

查看答案

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

更多问题

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

A. 1/2
B. 2
C. 1
D. 4

在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有和。

一个图的边集为{(a,c),(a,e),(a,e),(b,e),(c,d),(d,e)},从顶点a出发进行深度优先搜索遍历得到的顶点序列为,从顶点a出发进行广度优先遍历搜索遍历得到的顶点序列为。（答案不唯一）

一个图的边集为{,,,,,},从顶点a出发进行深度优先遍历搜索得到的顶点序列为,从顶点a出发进行广度优先搜索遍历得到的顶点序列为。（答案不唯一）