目录
图的基本概念
简史
欧拉与戈尼斯堡七桥问题
等价问题：“欧拉一笔画”\(\equiv\)与任一个顶点相关联的边必须是偶数条。
图的基本概念
无向图
邻接与关联：
另一种表示方法：(p,q)图
图相等、特殊的图（平凡图、零图）
有向图
疑惑：无向图是集合反自反、对称的关系。有向图中为保证反自反性，去掉了自身到自身的有向线段\(\{(v,v)|v \in V\}\)
标签：图论,有向图,堡七桥,笔记,学习,无向,尼斯,基本概念,欧拉
来源： https://www.cnblogs.com/letisl/p/12243273.html