《图论课件一)、子图的相关概念.pptVIP

* * 图论及其应用 应用数学学院 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一章 图的基本概念 本次课主要内容 子图、图运算、路与连通性 (一)、子图的相关概念 (三)、路与连通性 (二)、图运算 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1、子图 简单地说，图G的任意一部分(包括本身)都称为是图G的 的一个子图。 定义1 如果 (一)、子图的相关概念 且H中边的重数不超过G中对应边的条数，则称H为 G的子图，记为 当 时，称H是G的真子图，记为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、点与边的导出子图 (1) 图G的顶点导出子图 定义2 如果 ，