题目内容

在一个无向图中,所有顶点的度数之和等于所有边数( 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出发进行广度优先搜索遍历得到的顶点序列为。（答案不唯一）

若一个连通图中每个边上的权值均不同,则得到的最小生成树是________的。（唯一/不唯一）