问答题 证明:除平凡树外.树都不是欧拉图.
【正确答案】从不同的角度有多种方法证明非平凡树不是欧拉图,比如:
   方法1  利用T中有奇度顶点.设T为一棵非平凡的无向树,由定理可知,T至少有两片树叶,因而T有奇度顶点.由定理的推论可知,T不是欧拉图.
   方法2  利用T中有割边(桥)证明.由定理可知,T的每条边都是桥,可知,非平凡树T不是欧拉图.
【答案解析】