グラフ・ネットワーク・組合せ論

藤重悟/著

発売日:2002年4月

  • グラフ・ネットワーク・組合せ論
  • グラフ・ネットワーク・組合せ論
ISBN
978-4-320-01617-0
著者情報
藤重 悟(フジシゲ サトル)
1975年京都大学大学院工学研究科博士課程修了。現在、大阪大学大学院基礎工学研究科(システム科学分野)・教授。工学博士

¥3,190 税込

14 nanacoポイント

14 セブンマイル

セブン-イレブン受取り(送料無料)

発送目安

発売日(発売日以降は当日)~2日で発送

宅配(送料¥550税込)

発送目安

発売日(発売日以降は当日)~2日で発送

交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。

商品説明

グラフ理論・ネットワーク理論とアルゴリズムに関する基礎知識は,'
工系'
の学生や技術者にとって必要不可欠な数学となってきている。
 本書は,それらグラフ理論・ネットワーク理論とアルゴリズムを「正しく」理解できることをねらった,類書のない教科書である。 「グラフ」では,コンピュータでグラフを取り扱う際の技法と構造について解説し,基本的なことからマトロイド構造までカバーする。
 「ネットワーク」では,最適化のいくつかの基本的問題について,問題解決のためのアルゴリズムを構成するコツを紹介。 「組合せ論」では,古典的組合せ論,整凸多面体と複体のホモロジーの初歩について解説。
 そして,この3つのテーマを,マトロイド,劣モジュラ関数といった話題を横糸としてつないでいく。

目次

1 グラフ(グラフの定義
グラフの表現
特殊なグラフ ほか)
2 ネットワーク(木と道
フローとカット
最小費用フロー ほか)
3 組合せ論・トポロジー(数え上げ
反転公式
凸多面体と組合せ論 ほか)

商品詳細

シリーズ名
工系数学講座 18
出版社名
共立出版
フォーマット
単行本

注意事項

本の帯に関して
帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。
版・表紙について
版・表紙(カバー)のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。

あなたへのおすすめ