「honto 本の通販ストア」サービス終了及び外部通販ストア連携開始のお知らせ
詳細はこちらをご確認ください。
このセットに含まれる商品
前へ戻る
- 対象はありません
次に進む
商品説明
グラフ理論・ネットワーク理論とアルゴリズムを「正しく」理解できることをねらった、類書のない教科書。グラフ、ネットワーク、組合せ論・トポロジーの3章で構成。【「TRC MARC」の商品解説】
グラフ理論・ネットワーク理論とアルゴリズムに関する基礎知識は,'工系'の学生や技術者にとって必要不可欠な数学となってきている。
本書は,それらグラフ理論・ネットワーク理論とアルゴリズムを「正しく」理解できることをねらった,類書のない教科書である。 「グラフ」では,コンピュータでグラフを取り扱う際の技法と構造について解説し,基本的なことからマトロイド構造までカバーする。
「ネットワーク」では,最適化のいくつかの基本的問題について,問題解決のためのアルゴリズムを構成するコツを紹介。 「組合せ論」では,古典的組合せ論,整凸多面体と複体のホモロジーの初歩について解説。
そして,この3つのテーマを,マトロイド,劣モジュラ関数といった話題を横糸としてつないでいく。【商品解説】
目次
- 1.グラフ
- 1.1 グラフの定義
- 1.2 グラフの表現
- 1.3 特殊なグラフ
- 1.4 グラフ探索
- 1.5 連結性
- 1.6 グラフとマトロイド
- 1.7 グラフに関するその他の概念
- 2.ネットワーク
著者紹介
藤重 悟
- 略歴
- 〈藤重悟〉京都大学大学院工学研究科博士課程修了。現在、大阪大学大学院基礎工学研究科(システム科学分野)・教授。工学博士。著書に「離散数学」「応用代数」など。
あわせて読みたい本
前へ戻る
- 対象はありません
次に進む
この著者・アーティストの他の商品
前へ戻る
- 対象はありません
次に進む