这一组笔记按《图论导论》的阅读顺序组织。先从基本定义与例子开始，再进入路径、环、树和平面图；各章中的证明、例题和问题保留在对应文章里。
博客
图论导论
从定义、路径与环，读到树和平面图。
《图论导论》平面图
平面图(Planar Graph)的基本知识 平面图(planar graph)的定义：平面图是指不存在交叉(crossing)、能被完整体现在平面(draw in the plain)上的图。 瓦格勒(Wagner,1936)-珐里定理(Fáry,194
《图论导论》树
树的性质 树的简洁定义：一个无环连通图就是树，其是最简单的非平凡图类型 平凡图 平凡图指只有一个顶点且没有边的图，非平凡图至少有两个顶点和一条边。 树的性质一 记具有n个节点的图为T，则有以下论断等效： (i) T是
《图论导论》路径和环
连通性前置知识 游走(walk)：从到的过程，写作 起始节点(initial vertex) 末端节点(final vertex) 游走长度(walk)：从
《图论导论》前言与导论
书籍内容分布 该书一共可分为四个部分： 第1-3章：基础知识，包括图、有向图、连通性、欧拉和哈密顿路径、循环、树 第4-5章：平面和着色，重点介绍四色定理 第6章：横向理论和连通性 第7章：拟阵 图(grap
《图论导论》定义与案例
图的定义与基础概念 图的组成：节点集V(G)，边集E(G) 图的重构(Isomophism) 图的重构可以采用如下的数学逻辑描述：