图论

发布时间 2023-12-22 18:03:22作者: 拾墨、

1. 图的基本概念

例

2. 握手定理

例

3. 完全图

4. 子图与补图


5. 图的同构

例

6. 路与回路


7. 割集

1. 点割集

2. 边割集

3. 点连通度

4. 边连通度

8. 有向图的连通性

例

9. 图的矩阵表示

例

10. 欧拉图

11. 汉密尔顿图

例

12. 树

13. 前缀码

例题