题目内容

图的生成树是________(请填“极大”或“极小”)连通子图。

查看答案

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

更多问题

一个无向图G，若某顶点v到其它每个顶点都有至少一条路径，则图G只有1个连通分量。

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错