TOP > 情報工学
 □ ニュースリリース
コミュニケーション・
情報リテラシー
工学一般
情報工学
電子工学
数学
物理学
ビジネス・経済
建築・都市計画
科学一般
公立はこだて未来大学出版会
発行
ナノオプト発行
弊社の書籍はお近くの書店・大学生協でお求めいただけます。店頭にない場合はお店からお取り寄せもできます。また、インターネットでもご購入いただけますので各販売サイトをご覧ください。
  サポート
   正誤表、授業用の教材などが
   あります
  地図(インプレスグループ)
   Google Map


株式会社 近代科学社

〒162-0843
東京都新宿区市谷田町2-7-15
TEL : 03-3260-6161
FAX : 03-3260-6059

 
情報工学
 
原書第4版
グラフ理論入門

book

発売日:2001.10.30
定価:本体2,400円+税

アマゾンで注文

 

グラフ理論は、今日では計算機科学だけでなく、電気・電子工学、経営工学等の基礎理論として欠くことのできない重要な概念であり、各分野への広汎な応用がなされている。
本書は、大変長い間好評を得ている「グラフ理論」原書第4版の翻訳で、きわめてわかり易く説明された入門的教科書である。数学的予備知識を仮定せずに簡明に書かれているので、大学初年級学生でも十分読み進むことができる。
また、いままでの版に比べて、この第4版では全体を通して加筆訂正がなされており、用語も現在通用しているものに変更されている。さらに、多くの演習問題を載せ、その一部には解答も付いている。

 
著者 R. J.ウィルソン
西関 隆夫(東北大学教授) 西関 裕子
ページ数 260
サイズ A5
ISBN 4-7649-0296-6
     
主要目次

1. 入門
§1 グラフとは何か
2. 定義と例
§2 定義
§3 例
§4 3つのパズル
3. 道と閉路
§5 連結性
§6 オイラー・グラフ
§7 ハミルトン・グラフ
§8 アルゴリズム
4. 木
§9 木の性質
§10 木の数え上げ
§11 応用の追加
5. 平面性と双対性
§12 平面的グラフ
§13 オイラーの公式
§14 他の種類の曲面上のグラフ
§15 双対グラフ
§16 無限グラフ
6. グラフの彩色
§17 点彩色
§18 Brooksの定理
§19 地図の彩色
§20 辺彩色
§21 彩色多項式
7. 有向グラフ
§22 定義
§23 オイラー有向グラフとトーナメント
§24 マルコフ連鎖
8. マッチング、結婚、Mengerの定理
§25 Hallの「結婚」定理
§26 横断理論
§27 Hallの定理の応用
§28 Mengerの定理
§29 ネットワークフロー
9. マトロイド理論参考文献
§30 マトロイドへのいざない
§31 マトロイドの例
§32 マトロイドとグラフ
§33 マトロイドと横断
演習問題の略解

トップへ
 
本サイトのご利用についてお問合せプライバシーについて | 会社概要 | インプレスグループサイト | インプレスグループTop |
 Copyright © 2016 Kindai kagaku sha Co.,Ltd, an Impress Group company. All rights reserved.