組合せ論入門

Ｎｏｔｅｓ　ｏｎ　ｉｎｔｒｏｄｕｃｔｏｒｙ　ｃｏｍｂｉｎａｔｏｒｉｃｓ．

近代科学社
ジョージ・ポリア　ロバート・タージャン　ドナルド・ウッズ　

• 価格: 2,420円（本体2,200円＋税）
• 発行年月: 1986年09月
• 判型: Ａ５
• ISBN: 9784764901193

内容情報

[BOOKデータベースより]

本書は、古典的名著『いかにして問題をとくか』の著者ポリアと「ネバンリーナ賞」第１回受賞者タージャンとがスタンフォード大学で行なった名講義録をまとめたものである。従来の類書では、数学的厳密性を追求するあまり、初学者にはなかなか理解しづらい面があった。そこで本書では、「数学を味わう」という立場から各分野の具体的な例を豊富に用いた解説がなされており、「組合せ論」全体を把握しようとする人びとにとって好個な入門書になっている。順列と組合せの基礎から説き起こしてあり、大学教養課程で学ぶ程度の予備知識があれば十分理解できる。

順列・組合せ
母関数
包含と排除の原理
スターリング数
ポリアの数え上げ理論
展望
中間試験
ラムゼイの定理
マッチング（安定結婚）
マッチング（最大マッチング）
ネットワーク・フロー
ハミルトン路、オイラー路
平面性と４色定理
最終試験