書記の読書記録#960『組合せ論入門』
ジョージ ポリア，ドナルド・R. ウッズ，ロバート・E. タージャン『組合せ論入門』のレビュー
レビュー
組み合わせ論およびグラフ理論のさまざまな話題を講義形式でまとめたもの。教科書としては使いにくく，話題収集に用いる程度か。
もくじ
1. はじめに
2. 順列･組合せ
3. 母関数
4. 包含と排反の原理
5. スターリング数
6. ポリアの数え上げ理論
7. 展望
8. 中間試験
9. ラムゼイの定理
10. マッチング(安定結婚)
11. マッチング(最大マッチング)
12. ネットワーク･フロー
13. ハミルトン路･オイラー路
14. 平面性と四色定理
15. 最終試験
16. 参考文献
本記事のもくじはこちら：
