一无向图存在生成树的充分必要条件是无向图是__________。
连通图
举一反三
内容
- 0
任何无向图都存在生成树。（ ） A: 正确 B: 错误
- 1
任何带权的无向图都存在最小（代价）生成树。
- 2
连通分量是无向图的极大连通子图，而生成树是无向图的极小连通子图。()
- 3
下列对树叙述正确的是() A: 一个有向图D,如果略去有向边的方向所得无向图为一棵无向树,则称D为有向树。 B: 任何无向连通图都有生成树且生成树唯一。 C: 平凡图的生成树称为平凡树。 D: n阶非平凡的树中至少有1片树叶
- 4
无向图的最小生成树是这个图的连通子图。