書籍情報

グラフ理論入門

基本とアルゴリズム

京都大学准教授博(工)宮崎修一(著)

  • ¥1,728
  • 112ページ
  • A5
  • 978-4-627-85281-5
  • 2015.06

書籍のカテゴリー

  • 数学

    情報数学

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

    情報数学

ダウンロード

実世界のさまざまな問題はグラフ理論で解ける!
理論もアルゴリズムも知りたいならこの一冊!

本書はグラフ理論を初めて学ぶ人に最適な入門書です.
重み付きグラフ,平面グラフ,クラスカルのアルゴリズム,ダイクストラのアルゴリズム,ハンガリー法をはじめとする,さまざまなグラフやグラフアルゴリズムについて,コンパクトにまとめました.

◇◆本書の特長・・・「わかる」を実感◆◇
・スケジュール作成,ネットワーク設計,経路探索といった日常生活で出てくる問題とグラフ理論の関係が「わかる」
・例題やアルゴリズムの各ステップの図をとおしてグラフアルゴリズムの挙動が「わかる」
・一般的に示すことが難しい証明も,数値を当てはめて具体的に考えることで「わかる」

1章 グラフの基礎
2章 最小全域木
3章 最短経路問題
4章 オイラー回路とハミルトン閉路
5章 グラフの彩色
6章 最大流問題
7章 マッチング

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

詳細検索 >>