ヴァン・リント＆ウィルソン組合せ論 上

Ａ　Ｃｏｕｒｓｅ　ｉｎ　Ｃｏｍｂｉｎａｔｏｒｉｃｓ．２ｎｄ　ｅｄ．

丸善出版
ジャック・Ｈ・ヴァン・リント　リチャード・Ｍ・ウィルソン　神保雅一　澤正憲　萩田真理子　

• 価格: 4,290円（本体3,900円＋税）
• 発行年月: 2018年03月
• 判型: Ａ５
• ISBN: 9784621302453

内容情報

[BOOKデータベースより]

グラフ
ラベル付き木と数え上げ
グラフの彩色とＲａｍｓｅｙ理論
Ｔｕｒ´ａｎの定理と極値グラフ
個別代表系
Ｄｉｌｗｏｒｔｈの定理と極値集合論
ネットワークフロー
Ｄｅ　Ｂｒｕｉｊｎ系列
（０，１，＊）問題：グラフのアドレッシングとハッシュコーディング
包除原理と反転公式〔ほか〕

[日販商品データベースより]

組合せ論は、グラフ理論・極値集合論・組合せデザイン（符号理論や暗号理論の道具として使われる）・代数的組合せ論・マトロイド・離散幾何学・計算幾何学など多岐にわたるテーマを扱った理論の総称です。本書は、全米屈指の名門校カリフォルニア工科大での講義をもとに、組合せ論の様々な分野の相互関係を明らかにすることを意図して書かれました。情報科学や工学の各分野で広く要求されるようになった、組合せ論の総合的な素養を身につけるうえでも、リファレンスとして使用するうえでも有用な一冊となっています。