7.グラフ理論

1. 最短

2. 最小スパニングツリー

3. 最も最近の共通の祖先を持つ木の直径

4. ツリーリング

5. 負の差動拘束リング

6. 図のTarjanアルゴリズムでない通信

7. Tarjanアルゴリズム及び図の通信。

8. 二部グラフのマッチング

9. 二部グラフの独立したセットをカバー

10. ネットワークのフロー

11. 概要と実践