2024年12月25日一稿

🐰6.1 图的基本概念

6.1.1 图的定义和表示

6.1.2 图的同构

6.1.3 完全图与正则图

6.1.4 子图与补图

6.1.5 通路与回路

6.2 图的连通性

6.2.1 无向图的连通性 

6.2.2 有向图的连通性 

6.3 图的矩阵表示

6.3.1 关联矩阵

6.3.2 有向图的邻接矩阵

6.3.3 有向图的可达矩阵

6.4 欧拉图

6.5 哈密顿图

6.6 二部图

6.6.1 二部图及判别定理

6.6.2 完备匹配

6.7 平面图

6.7.1 平面图及其判定定理

6.7.2 平面图的对偶图

6.8 带权图