出版社内容情報
【解説】
グラフ理論の入門テキストとして定評ある原著を訳者が日本の講義事情に合わせて翻案化。
【目次】
グラフと部分グラフ・木・連結度・オイラー回路とハミルトンサイクル・マッチング・辺着色・独立集合とネットワーク他
内容説明
本書はグラフ理論の入門書である。この本の目的は、数学の他の分野と実社会に起こる種々の問題との両方にとって基礎的な事柄と思われるものを、種々の応用を用いながら、表現することである。
目次
第１章 グラフと部分グラフ
第２章 木
第３章 連結度
第４章 オイラー回路とハミルトン・サイクル
第５章 マッチング
第６章 辺着色
第７章 独立集合とネットワーク
第８章 点彩色
第９章 平面的グラフ
第１０章 有向グラフ
第１１章 ネットワーク
