【2017年整理】计算机七.pptVIP

内容：二部图、欧拉图。 重点：二部图、欧拉图的定义及判定。 第七章 一些特殊的图 第一节 二部图与欧拉图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二部图 若能将无向图G=V,E的顶点集V划分成两个子集V1和V2(V1∩V2=),使得G中任何一条边的两个端点一个属于V1,另一个属于V2,则称G为二部图(也称为偶图).V1,V2称为互补顶点子集,此时可将G记成G= V1,V2,E。 若G是简单二部图，V1中每个顶点均与V2中所有顶点相邻，则称G为完全二部图，若V1 =n, V2=m,则记完全二部图G为Kn,m Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1、 二部图 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Lt