图论导论

书籍内容分布 该书一共可分为四个部分： 第1-3章：基础知识，包括图、有向图、连通性、欧拉和哈密顿路径、循环、树 第4-5章：平面和着色，重点介绍四色定理 第6章：横向理论和连通性 第7章：拟阵 图(grap

图的定义与基础概念 图的组成：节点集V(G)，边集E(G) 图的重构(Isomophism) 图的重构可以采用如下的数学逻辑描述：

连通性前置知识 游走(walk)：从$v_0$到$v_m$的过程，写作 $v_0 \to ... \to v_m$ 起始节点(initial vertex) 末端节点(final vertex) 游走长度(walk)：从

树的性质 树的简洁定义：一个无环连通图就是树，其是最简单的非平凡图类型 平凡图 平凡图指只有一个顶点且没有边的图，非平凡图至少有两个顶点和一条边。 树的性质一 记具有n个节点的图为T，则有以下论断等效： (i) T是

平面图(Planar Graph)的基本知识 平面图(planar graph)的定义：平面图是指不存在交叉(crossing)、能被完整体现在平面(draw in the plain)上的图。 瓦格勒(Wagner,1936)-珐里定理(Fáry,194