图论

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

1. 图的基本概念


2. 握手定理


3. 完全图

4. 子图与补图


5. 图的同构


6. 路与回路


7. 割集

1. 点割集

2. 边割集

3. 点连通度

4. 边连通度

8. 有向图的连通性


9. 图的矩阵表示



10. 欧拉图

11. 汉密尔顿图


12. 树

13. 前缀码

例题