图论

1. 图的基本概念

例

2. 握手定理

例

3. 完全图

4. 子图与补图

5. 图的同构

例

6. 路与回路

7. 割集

1. 点割集

2. 边割集

3. 点连通度

4. 边连通度

8. 有向图的连通性

例

9. 图的矩阵表示

例

10. 欧拉图

判定定理

11. 汉密尔顿图

例

12. 树

13. 前缀码

例题