问答题 证明：树都是二部图．
【正确答案】树是连通无回路的无向图，这里所说回路是指初级或简单回路，因而树中若有回路，一定是复杂回路，在其上的每条边均出现偶数次，所以树中没有奇数长度的回路．由定理可知树都是二部图．
【答案解析】