《图论基本概念.pptVIP

图论基本概念（续） 近代数学选讲之一 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 本课程主要内容 欧拉图及其判定 树（tree) 二部图、匹配、独立集、覆盖 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 图论中的一些基本概念 图论的一点历史（起源于Euler于1736年解决Konisberg七桥问题） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 简单无向图 一个无向图(undirected graph) 是由一个非空有限集合V 和 V中某些元素的无序对集合E 构成的二元组，记为G=（V，E） 。 其中