書籍情報

例題で学ぶグラフ理論

電気通信大学教授理博安藤 清(共著) 東海大学教授博(理)土屋 守正(共著) 東海大学教授博(工)松井 泰子(共著)

  • ¥2,160
  • 152ページ
  • 978-4-627-05281-9
  • 2013.11

書籍のカテゴリー

  • 数学

    情報数学

  • 情報工学・コンピュータ

    情報数学

ダウンロード

~つまずいたら例題を解こう! 工学系・情報系のための入門テキスト~
人や情報のつながりをモデル化し,それらを最適に制御・設計するための理論として,工学や情報科学に欠かせない数学となった「グラフ理論」.本書は,初めてグラフ理論に触れる理工系の読者のためのテキストです.定理等の厳密な証明はおこなわず,実問題でよく応用される各種の「アルゴリズム」に重点をおいて解説.グラフ理論特有のややこしい概念を具体例に即して納得できるよう,定理やアルゴリズムには必ず例題をつけることで,他書にはない分かりやすさを実現しました.

第1章 グラフの基礎概念
第2章 木と探索アルゴリズム
第3章 周遊性
第4章 ネットワークフローと最大流問題
第5章 マッチング
第6章 平面的グラフ

理工学系専門書,理工学系入門書の検索

詳細検索 >>