离散数学课件第5章4.pptxVIP

Chapter 5graph theory CHAPTER 5 Graphs 5.1 Introduction to Graphs 图的概述5.2 Graph Terminology 图的术语5.3 Representing Graphs and Graph Isomorphism图的表示和图的同构 5.4 Connectivity 连通性5.5 Euler and Hamilton Paths 欧拉通路和哈密顿通路5.6 Planar Graphs and Graph Coloring 平面图与着色5.7 Trees 树Representing Graphs 图的表示Methods for representing graphs:Adjacency lists 邻接表 -- lists that specify all the vertices that are adjacent to each vertex该表规定与图的每个顶点邻接的顶点Adjacency matrice 邻接矩阵Incidence matrices关联矩阵5.3 Representing Graphs and Graph Isomorphism Adjacency lists邻接表例： 用邻接表描述所给的简单图Adjacency Matrices 邻接矩阵