题目内容

n个顶点的有向图，要想成为强连通图，最少有（）条边。

A. n-1
B. n
C. n+1
D. n/2

查看答案

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

更多问题

n个顶点的无向图，要想成为连通图，最少有（）条边。

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

6个顶点的无向图，要确保成为连通图，最少有（）条边。

A. 10
B. 11
C. 12
D. 13

下面（）方法可以判定一个有向图是否有环。

A. 广度优先遍历
B. 拓扑排序
C. 求最短路径
D. 求最小生成树

关键路径是AOE网中（）。

A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路