树的性质 图G=(V,E),p个点、q条边下列说法是等价 的 (1)G是一个树 (2)G连通,且恰有p-1条边。 (3)G无圈,且恰有p-1条边。 (4)G连通,但每舍去一边就不连通。 (5)G无圈,但每增加一边即得唯一一个圈。 (6)G中任意两点之间恰有一条链简单链运筹学 树的性质： 图G=（V，E），p个点、q条边下列说法是等价 的 （1）G是一个树 （2）G连通，且恰有p-1条边。 （3）G无圈，且恰有p-1条边。 （4）G连通，但每舍去一边就不连通。 （5）G无圈，但每增加一边即得唯一一个圈。 （6）G中任意两点之间恰有一条链(简单链)