【2017年整理】欧拉图和汉密尔顿图.pptVIP

此定理是必要条件，可以用来证明一个图不是汉密尔顿图。 如右图，取S={v1,v4}，则G-S有3个连通分支， 不满足W(G-S)≤|S|，故该图不是汉密尔顿图。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 离散数学Discrete Mathematics Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四章 几种特殊的图  4-1 欧拉图和汉密尔顿图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4-1 欧拉图和汉密尔顿图 要求： 1、理解欧拉图、汉密尔顿图的定义。 2、掌握欧拉图的判定方法。 3、会判断一些图不是汉密尔顿图。 4、熟悉一些欧拉图和汉密尔顿图。 Evaluation o