题目内容

n个顶点的弱连通有向图G,最多有条边,最少有条边。

查看答案

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

更多问题

在n个顶点、e条边的连通图中,连通分量个数____。

任何的有向图,其所有结点都可以排在一个拓扑序列中。拓扑排序的方法是先从图中选一个为0的结点且输出,然后从图中删除此结点及其。反复执行,直至所有结点都输出为止。

在AOE-网中,从源点到汇点各活动时间总和最长的路径称为____。

Kruskal算法的时间复杂度为 __ ,它对图较为合适。