初等離散数学

新数学入門シリーズ　５

森北出版
秋山仁　占部正承　

• 価格: 2,200円（本体2,000円＋税）
• 発行年月: 1998年08月
• 判型: Ａ５
• ISBN: 9784627035515

内容情報

[BOOKデータベースより]

離散数学は有限個のものだけを考える対象とする数学で、２０世紀半ばに誕生し、近年目覚しい発展を遂げている。本書は初学者を対象に、組合せ論、離散幾何学、グラフ理論の３つの分野のイントロをわかりやすく解説した。

第１章　数え上げの妙技と不思議な数の世界（ちょっとした工夫で人生バラ色；パスカルの三角形はｎＣｋのスポークスマン；分配の問題を考えるときに現れるさまざまな数　ほか）
第２章　ヘリーの定理の素晴らしさ（夜空を眺めて考える；掲示板に貼られた紙から考える（ヘリーの定理）；ヘリーの定理が誘う世界　ほか）
第３章　交グラフ（点と線が織りなす世界；区間グラフの性質を調べよう；信号機の設計（円弧グラフ）　ほか）