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