图论:证明树是二分图

问题描述:

图论:证明树是二分图
如题.

证明:
无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数.
而树中无回路,故树是二分图