西安电子科技大学离散数学软件学院茶第四篇图论第6章图论第27-28课时6.1图的基本概念→第29课时6.2路径与回路A第30课时6.3图的矩阵表示第31-32课时→6.4欧拉图与汉密尔顿图6.5平面图第33-34课时2第35课时6.6图的着色-6.7 树第36-37课时第38课时之6.8图的应用
西安电子科技大学 离散数学 软件学院 第四篇 图论 6.1 图的基本概念 第6章 图论 6.4 欧拉图与汉密尔顿图 6.2 路径与回路 6.5 平面图 第29课时 第33－34课时 第30课时 6.3 图的矩阵表示 第35课时 6.6 图的着色 第31－32课时 第36－37课时 6.7 树 第27－28课时 第38课时 6.8 图的应用
西安电子科技大学路径和回路的定义$6.2.1软件学院家教家家给定图G=<V, E>,设 vo, Vi, ., VnEV,el, e2 .路径enEE，其中e是关联于结点Vii和v的边。称交替序列VoeiVie2...enVn为连接结点Vo到V,的路径。称Vo为该路径的始点，V为该路径的终点。始点与终点相同的路径。回路
西安电子科技大学 路径和回路的定义 软件学院 路径 §6.2.1 回路
西安电子科技大学路径和回路的定义$6.2.1软件学院茶家家教家若一条路径中经过的所有结点Vo，V1，..，Vn均不相基本路径同，则称该路径为基本路径，亦称作通路或轨。若一条路中经过的所有边e1,e2.，en均不相同，则简单路径称该路径为简单路径或迹
西安电子科技大学 软件学院 基本路径 §6.2.1 简单路径 路径和回路的定义
西安电子科技大学路径和回路的定义$6.2.1软件学院一条回路，除始点与终点相同外其余结点均不相同，基本回路则称该回路为基本回路或圈。一条回路经过的所有边均不相同，则称该回路为简简单回路单回路或闭迹。路径P中所含的边数称为路径P的长度。路径长度
西安电子科技大学 软件学院 基本回路 简单回路 路径长度 §6.2.1 路径和回路的定义
西安电子科技大学S6.2.1路径和回路的定义软件学院家家【例题】在图中分别找出一条基本路径、简单路径、基本回路和简单回路
西安电子科技大学 §6.2.1 路径和回路的定义 软件学院