[2017年整理]《离散数学》第6章 图的基本概念.pptVIP

一、通路，回路。 1、通路 (回路) 中顶点和边的交替序列 —— ，其中 (无向图)， 或 (有向图)， ——始点， ——终点，称 为 到 的通路。当 时， 为回路。 2、简单通路，简单回路。 简单通路 (迹) 简单回路 (闭迹) 复杂通路 (回路) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3、初级通路，初级回路。 初级通路 (路径) 初级回路 (圈) 初级通路 (回路) 简单通路 (回路)， 但反之不真。 4、通路，回路 的长度—— 中边的数目。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1、(1) 图(1)中，从 的通路有： 到 ………… 长度3 长度6 长度6 初级通路 简单通路 复杂通路 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Asp