「honto 本の通販ストア」サービス終了及び外部通販ストア連携開始のお知らせ
詳細はこちらをご確認ください。
このセットに含まれる商品
前へ戻る
- 対象はありません
次に進む
商品説明
グラフ理論をこれから学ぼうとする人を対象とした入門書。具体例・やさしい説明・豊富な図で、理論もアルゴリズムも理解できる。章末問題も掲載。京都大学工学部で行っている講義の内容をまとめる。【「TRC MARC」の商品解説】
①入門書・教科書②実世界のさまざまな問題はグラフ理論で解ける!
理論もアルゴリズムも知りたいならこの一冊!
本書はグラフ理論を初めて学ぶ人に最適な入門書です.
重み付きグラフ,平面グラフ,クラスカルのアルゴリズム,ダイクストラのアルゴリズム,ハンガリー法をはじめとする,さまざまなグラフやグラフアルゴリズムについて,コンパクトにまとめました.
◇◆本書の特長・・・「わかる」を実感◆◇
・スケジュール作成,ネットワーク設計,経路探索といった日常生活で出てくる問題とグラフ理論の関係が「わかる」
・例題やアルゴリズムの各ステップの図をとおしてグラフアルゴリズムの挙動が「わかる」
・一般的に示すことが難しい証明も,数値を当てはめて具体的に考えることで「わかる」【本の内容】
目次
- 1章 グラフの基礎
- 1.1 グラフとは
- 1.2 グラフの表現
- 1.3 その他の用語
- 1.4 特別なグラフ
- 1.5 グラフの次数列
- 章末問題
- 2章 最小全域木
- 2.1 最小全域木とは
- 2.2 クラスカルのアルゴリズム
著者紹介
宮崎 修一
- 略歴
- 〈宮崎修一〉九州大学大学院システム情報科学研究科情報工学専攻博士後期課程修了(博士(工学))。京都大学学術情報メディアセンター准教授。
あわせて読みたい本
前へ戻る
- 対象はありません
次に進む
この著者・アーティストの他の商品
前へ戻る
- 対象はありません
次に進む
紙の本
日常生活の多様な問題をグラフ理論で解決しましょう!
2019/02/12 11:55
1人中、0人の方がこのレビューが役に立ったと投票しています。
投稿者:ちこ - この投稿者のレビュー一覧を見る
本書は、グラフ理論についてコンパクトにまとめた専門書です。グラフ理論と聞いてもあまりピンとこない方々も多いと思いますが、これは、重み付きグラフや平面グラフ,クラスカルのアルゴリズム、ダイクストラのアルゴリズム、ハンガリー法などの多様なグラフやグラフアルゴリズムについての学問です。実は、私たちの日常生活における問題はこのグラフ理論を用いることで解決できるもののあると言われています。スケジュール作成、ネットワーク設計、経路探索といったことがその例です。ぜひ、本書を読んで、グラフ理論についての知識を深められては如何でしょうか。