例1下面图中谁是欧拉图？谁是非欧拉图但存在欧拉 迹？谁是非欧拉图且不存在欧拉迹？ G G: 解：G是欧拉图；G,是非欧拉图，但存在欧拉迹；G 中不存在欧拉迹。 例2证明：若G和H是欧拉图，则G×H是欧拉图。0.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 8 例1 下面图中谁是欧拉图？谁是非欧拉图但存在欧拉 迹？谁是非欧拉图且不存在欧拉迹？ G1 G2 G3 解：G1是欧拉图；G2是非欧拉图，但存在欧拉迹；G3 中不存在欧拉迹。 例2 证明：若G和H是欧拉图，则 是欧拉图。 G H