题目内容

8. 若一个图的顶点集为{a,b,c,d,e,f}，边集为{(a,b),(a,c),(b,c),(d,e)}，则该图含有________个连通分量。

查看答案

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

更多问题

17. 对于一个具有n个顶点和e条边的连通图，其生成树中的顶点数和边数分别为和。

4. 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要________条边。

20. 假定一个有向图的边集为{,,,,,}，对该图进行拓扑排序得到的顶点序列为________。

1. 在一个图中，所有顶点的度数之和等于所有边数的________倍。