7 图论述1.ppt

Deren Chen, Zhejiang Univ. 小 结 进一步的思考 练 习 再把第２行与第４行交换，第２列与 第４列交换，就得 : 1、图的概念与术语 2、一些特殊的图：极端情况、有用情况 2、图的表示：集合、表、矩阵 3、图的关系：图的转换、图的包含、 图的运算、图的同构 * Graphs/图论 * Chapter 7 Graphs 图 论 图/Graph： 可直观地表示离散对象之间的相互关系，研究它们的共性和特性，以便解决具体问题。 7.1 图的概念/Introduction of Graph 7.2 图的术语/Graph Terminology 7.3 图的表示与同构/ Representing Graph and Graph Isomorphism 7.4 连通性/Connectivity 7.5 欧拉道路与哈密尔顿道路/ Euler and Hamilton Paths 7.6 最短道路问题/Shortest Path Problem 7.7 平面图/Planar Graphs 7.8 图的着色/Graph Coloring 7.1 图的概念/Introduction of Gr