题目内容

无向图的连通分量是该图的极大连通子图。

A. 对
B. 错

查看答案

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

更多问题

有向图使用邻接表表示,比用邻接矩阵表示更容易实现求结点度数的操作。

A. 对
B. 错

若要求一个稀疏图G的最小生成树,最好用克鲁斯卡尔(Kruskal)算法来求解。

A. 对
B. 错

若要求一个稠密图G的最小生成树,最好用普里姆(Prim)算法来求解。

A. 对
B. 错

对于任何一个AOV网,总能得到一个拓扑序列。

A. 对
B. 错