离散数学课件-p第5章-1、2.pptVIP

* * * * * * * * * * * * * * * * * 5.1 Introduction to Graphs Types of Graphs and Their Properties图的类型及其性质 类型 Type 边 Edges 允许多重边 Multiple Edges? 允许环 Loops? simple graph 简单图 Undirected 无向 No 否 No 否 Multigraph 多重图 Undirected 无向 Yes 是 No 否 Pseudograph 伪图 Undirected 无向 Yes 是 Yes 是 directed graph 有向图 directed 有向 no 否 Yes 是 dir. Multigraph 有向多重图 Directed 有向 Yes 是 Yes 是 * * 5.1 Introduction to Graphs Graph Models图模型 见教材p447 * CHAPTER 5 Graphs 5.1 Introduction to Graphs 图的概述 5.2 Graph Terminology 图的术语 5.3 Representing Graphs and Graph Isomorphism图的表示和图的同构 5.4 Connectivity 连通性 5.