性质3 图G是树的充要条件是任意两点之间有且仅有 条链。 2.2 图的部分树 定义：设图T=(V,E')是图G=(V,E)的部分图， 如果是T=(V,E')是树，则称T为G的部分树。 例如图7-10中，(b)是(a)的 一个部分树。 0 V 06 06 02 05 a b 图7-10性质3 图G是树的充要条件是任意两点之间有且仅有 一条链。 2.2 图的部分树 定义：设图T=（V，E′）是图G=（V，E）的部分图， 如果是T=（V，E′）是树，则称T为G的部分树。 例如图7-10中，（b）是（a）的一个部分树。 · · · · · v1 · v2 v3 v4 v5 （a） v6 v3 · · · · · · v4 v5 v6 v1 v2（b） 图7-10