题目内容

有n-1条边的图肯定都是生成树。

A. 对
B. 错

查看答案
更多问题

有向图的邻接矩阵一定是不对称的。

A. 对
B. 错

无向图中任何一个边数最少且连通所有顶点的子图都是该无向图的生成树。

A. 对
B. 错

强连通图是无向图的极大强连通子图。

A. 对
B. 错

一个带权的无向连通图的最小生成树的权值之和是唯一的。

A. 对
B. 错

答案查题题库