题目内容

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

A. 对
B. 错

查看答案

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

更多问题

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

A. 对
B. 错

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

A. 对
B. 错

一个网都有唯一的最小生成树。

A. 对
B. 错

有向图g的顶点v的入度等于其邻接矩阵中第v列中的1的个数。

A. 对
B. 错