第1章 入門
第2章 定義と例
第3章 道と閉路
第4章 木
第5章 平面性
第6章 グラフの彩色
第7章 有向グラフ
第8章 マッチング、結婚、Mengerの定理
第9章 マトロイド理論
グラフ理論は、計算機科学、通信工学、電気・電子工学をはじめ経営工学、化学、遺伝学、言語学などの基礎理論として欠くことのできない重要な概念であり、各分野への広範な応用がなされている。本書は、予備知識として初等的な集合論と行列論のみを前提として簡明に書かれているので、大学初年級の学生でも容易に読み進むことができるようになっている。250題の演習問題を載せ、その一部に解答を付けて、本文の徹底的理解をはかると共に、新しい結果やアイデアが得られるようになっている。
・マッチングアプリで男性にパートナーが見つからない理由[2021-12-20に投稿]
・春休みの宿題[2020-03-11に投稿]