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