グラフ・ネットワーク・組合せ論
発売日:2002年4月
- ISBN
- 978-4-320-01617-0
- 著者情報
- 藤重 悟(フジシゲ サトル)
1975年京都大学大学院工学研究科博士課程修了。現在、大阪大学大学院基礎工学研究科(システム科学分野)・教授。工学博士
セブン-イレブン受取り(送料無料)
発送目安
発売日(発売日以降は当日)~2日で発送
宅配(送料¥550税込)
発送目安
発売日(発売日以降は当日)~2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
グラフ理論・ネットワーク理論とアルゴリズムに関する基礎知識は,'
工系'
の学生や技術者にとって必要不可欠な数学となってきている。
本書は,それらグラフ理論・ネットワーク理論とアルゴリズムを「正しく」理解できることをねらった,類書のない教科書である。 「グラフ」では,コンピュータでグラフを取り扱う際の技法と構造について解説し,基本的なことからマトロイド構造までカバーする。
「ネットワーク」では,最適化のいくつかの基本的問題について,問題解決のためのアルゴリズムを構成するコツを紹介。 「組合せ論」では,古典的組合せ論,整凸多面体と複体のホモロジーの初歩について解説。
そして,この3つのテーマを,マトロイド,劣モジュラ関数といった話題を横糸としてつないでいく。
目次
1 グラフ(グラフの定義
グラフの表現
特殊なグラフ ほか)
2 ネットワーク(木と道
フローとカット
最小費用フロー ほか)
3 組合せ論・トポロジー(数え上げ
反転公式
凸多面体と組合せ論 ほか)
商品詳細
- シリーズ名
- 工系数学講座 18
- 出版社名
- 共立出版
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙(カバー)のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。