CH8 一些特殊的图汇.pptVIP

* * 解：取V1 ＝｛A1， A2 ｝ 例2: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 存在3个分支 | V1 |=2,p(G－V1)=3,故p(G－ V1)?| V1 |不成立。所以此图不是哈密尔顿图。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 在彼德森图中删除任意一个或两个顶点，仍是连通的； 例3:彼德森图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * 删除3个顶点，最多只能得到有两个连通分支的子图； 删除4个顶点，最多只能得到有3个连通分支的子图； 删除5个和5个以上的顶点，余下子图的顶点数都不大于5，故必不能有5个以上的连通分支数，所以，满足 p(G－ V1)?| V1 | 。但此图