グラフ理論

著者

• 惠羅, 博 エラ, ヒロシ
• 土屋, 守正 ツチヤ, モリマサ

書誌事項

グラフ理論

惠羅博, 土屋守正著

（シリーズ/情報科学の数学）

産業図書, 1996.2

タイトル読み

グラフ リロン

注記

参考文献: p183-184

初版の出版年が「1997.10」のものあり

内容説明・目次

内容説明

本書はグラフ理論の入門書であり、予備知識として初歩的な集合論のみを前提としている。本書の特徴は、推理小説的な犯人探し問題や最短の道順の発見、交通渋滞の解決、あるいはネットワーク、チップの論理設計など、徹底して身近な日常生活の疑問や情報科学の課題からグラフ理論の問題を引き出していることである。

目次

• 第１章　グラフの基本概念
• 第２章　周遊性
• 第３章　木
• 第４章　平面性と彩色問題
• 第５章　マッチングと独立集合
• 第６章　ネットワーク
• 第７章　グラフの連結度とメンガーの定理
• 第８章　理想グラフ

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN13807365
• ISBN:
  • 4782853513
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 出版地: 東京
• ページ数/冊数: viii, 188p
• 大きさ: 21cm
• 分類:
  • NDC8 : 415.7
  • NDC7 : 415.6
• 件名:
  • BSH : グラフ理論
• 親書誌ID:
  • BN13807445