运筹学 Operations Research 几个结论: (1)若图G为欧拉图,则E≥v 证:G必为连通图,由7h,26=∑()≥2v→E≥v (2)K,为欧拉图分1为奇数(v≥3); K为欧拉图分m,n都为偶数 它们何时为半欧拉图? (3)非平凡树树必非欧拉图 证:∵非平凡树均至少有两个叶.■ 树可否为半欧拉图? 2021/2/20 42021/2/20 4 运 筹 学 Operations Research (1)若图G为欧拉图，则 . 几个结论：  h1 2 =  ( )  2   . vV 证：G必为连通图， 由T 有， d v , . (2) ( 3); , 为欧拉图 都为偶数 为欧拉图 为奇数 K m n K m n      它们何时为半欧拉图？ (3)非平凡树树必非欧拉图. 证：∵非平凡树均至少有两个叶.▌ 树可否为半欧拉图？ ▌