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

图 通路与回路 图的连通性 图的矩阵表示 预备知识 多重集合——元素可以重复出现的集合 无序集——AB={(x,y) | xAyB}

§1图的基本概念 §2路与回路 §3图的矩阵表示 §4欧拉图和汉密尔顿图 §5平面图 §6树与生成树

《图论初步》课程教学资源（PPT课件讲稿）图论初步

一.图论与网络介绍 二.网络最大流问题

1 The Basic Method 2 Linearity of Expectation 3 Alterations

《图论》课程教学资源（书籍文献）极值图论 Extremal graph theory，David Conlon

深圳大学管理学院：《运筹学》课程教学资源（PPT课件讲稿）图论（图论与网络分析）运筹学3类 LINEAR PROGRAMME AND SOLVING GRAPHICALLY

一、《离散数学》 二、《集合论与图论》 三、《代数结构与组合数学》 四、《数理逻辑》

1.七桥问题,一笔画,欧拉通(回)路,欧拉图 2.判定欧拉图的充分必要条件 3.求欧拉回路的算法 4.中国邮递员问题