题目内容

一个有n个结点的无向图，最少有（）个连通分量。

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

查看答案

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

更多问题

一个有n个结点的有向图，强连通分量最多有（）个。

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

含有n个顶点的连通无向图，其边的个数至多为（）。

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

含有n个顶点的连通有向图，其边的个数至多为（）。

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

下列哪种算法是求单源点最短路径的算法（）

A. Prim
B. Cruscal
C. Floyd
Dijkstra