设图T=[V’，E’]是图G=（V，E）的子图，如果T是一个树，则称T是G的一个支撑树。
举一反三
- 如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。
- 设有图G=〈V , E〉和图 G′=〈 V′, E′ 〉 ，以下说法正确的是（ ） 。 A: 若V′=V， E′是E的子集，则称G′是G的生成子图 B: 若V′是V的子集， E′是E的子集， 则称G′是G的子图 C: 若G′是G的子图，且E′ ≠ E，则称G′是G的真子图 D: 若G′是G的生成子图，且G'是一棵树，则称G'是G的生成树
- 如果支撑树T*的权w（T*）是图G的所有支撑树的权中最小的，则称T*是G的最小支撑树。 A: 正确 B: 错误
- 设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。 A: G’是G的子图 B: G’是G的连通分量 C: G’是G的极小连通子图且V=V’ D: G’是G的一个无环子图
- 设有一个无向图G=(V,E)和G'=(V',E')，如果G'是G的生成树，则下面不正确的说法是( ) A: G'为G的子图 B: G'为G的连通分量 C: G'为G的极小连通子图且V'=V D: G'是G的一个无环子图