Please enable JavaScript.
Coggle requires JavaScript to display documents.
第七章：图论 - Coggle Diagram
第七章：图论
3-图的矩阵表示
可达性矩阵
邻接矩阵
邻接矩阵乘积的意义
无向图的邻接矩阵
有向图的邻接矩阵
关联矩阵
有向图的关联矩阵
无向图的关联矩阵
关联矩阵的性质
2-路与回路
无向图的连通性
连通分支
连通图
连通的定义
其他概念
点割集、割点、点连通度
割边集、割边、边连通度
路
路的类型
迹（边不同）
通路（结点不同）
回路
圈
路及其长度的定义
有向图的可达性
强连通、单侧连通、弱连通
强分图、单侧分图、弱分图
可达的定义
1-图的基本概念
类型
有向图
混合图
无向图
基本概念
结点与结点之间的邻接关系
结点与边之间的关联关系
结点的度
特殊边:环
平凡图、多重图、简单图、补图、子图、生成子图
4-欧拉图与汉密尔顿图
汉密尔顿图
汉密尔顿路与汉密尔顿回路
汉密尔顿图的定义
图为汉密尔顿图的必要条件、充分条件
欧拉图
欧拉路与欧拉回路
欧拉图的定义
图为欧拉图的充要条件
无向图对应条件
有向图对应条件