蔵書情報
この資料の蔵書に関する統計情報です。現在の所蔵数 在庫数 予約数などを確認できます。
資料の状態
各蔵書資料に関する詳細情報です。
No. |
資料番号 |
資料種別 |
請求記号 |
配架場所 |
状態 |
貸出
|
1 |
0011509460 | 図書一般 | 415.7/フナ12/ | 2F自然 | 貸出可 |
○ |
この資料に対する操作
カートに入れる を押すと この資料を 予約する候補として予約カートに追加します。
いますぐ予約する を押すと 認証後この資料をすぐに予約します。
この資料に対する操作
電子書籍を読むを押すと 電子図書館に移動しこの資料の電子書籍を読むことができます。
書誌情報サマリ
タイトル |
グラフ理論の基礎と応用
|
人名 |
舩曵 信生/著
|
人名ヨミ |
フナビキ ノブオ |
出版者・発行者 |
共立出版
|
出版年月 |
2012.10 |
書誌詳細
この資料の書誌詳細情報です。
書誌種別 |
図書 |
タイトル |
グラフ理論の基礎と応用 |
シリーズ名 |
未来へつなぐデジタルシリーズ |
シリーズ番号 |
14 |
タイトルヨミ |
グラフ リロン ノ キソ ト オウヨウ |
シリーズ名ヨミ |
ミライ エ ツナグ デジタル シリーズ |
シリーズ番号ヨミ |
14 |
人名 |
舩曵 信生/著
渡邉 敏正/著
内田 智之/著
神保 秀司/著
中西 透/著
|
人名ヨミ |
フナビキ ノブオ ワタナベ トシマサ ウチダ トモユキ ジンボ シュウジ ナカニシ トオル |
出版者・発行者 |
共立出版
|
出版者・発行者等ヨミ |
キョウリツ シュッパン |
出版地・発行地 |
東京 |
出版・発行年月 |
2012.10 |
ページ数または枚数・巻数 |
8,153p |
大きさ |
26cm |
価格 |
¥2400 |
ISBN |
978-4-320-12314-4 |
ISBN |
4-320-12314-4 |
注記 |
水濡れあり |
分類記号 |
415.7
|
件名 |
グラフ理論
|
内容紹介 |
システム・現象・制度などを視覚的に表現し分析するための道具であるグラフ理論について、情報工学や知能工学、通信・ネットワーク工学での利用において特に重要と思われる概念を選び、直感的に理解できるように解説する。 |
著者紹介 |
岡山大学大学院自然科学研究科教授。編著に「情報セキュリティ対策の要点」など。 |
言語区分 |
zzz |
タイトルコード |
1009811602443 |
目次 |
第1章 数学的基礎 |
|
1.1 集合/1.2 写像または関数/1.3 関係/1.4 フロアとシーリング/1.5 論理と命題/1.6 証明論法 |
|
第2章 グラフに関する諸定義と基本的性質 |
|
2.1 グラフとは/2.2 グラフの使用例/2.3 部分グラフ/2.4 隣接,接続,同形/2.5 点次数/2.6 ウォーク,トレイル,パス,連結性,サイクル/2.7 非サイクル的グラフ,木/2.8 辺や点の除去,ブロック/2.9 いくつかの特徴をもつグラフ/2.10 グラフと行列表現 |
|
第3章 グラフの諸性質と最短路問題 |
|
3.1 パス・サイクル・ウォークに関する性質/3.2 2部グラフとサイクル/3.3 単純グラフの最大辺数と最小辺数/3.4 有向非サイクル的グラフと位相的順序/3.5 最短路問題を解くダイクストラ法 |
|
第4章 巡回性 |
|
4.1 オイラーサーキット/4.2 オイラーグラフの特徴付け/4.3 オイラーサーキットの検出/4.4 有向オイラーサーキット/4.5 中国人郵便配達問題への応用/4.6 ハミルトングラフ/4.7 ハミルトンサイクルをもつための十分条件/4.8 トーナメント/4.9 巡回セールスマン問題 |
|
第5章 木 |
|
5.1 木の特徴/5.2 全域木/5.3 根付き木 |
|
第6章 グラフの平面性 |
|
6.1 平面的グラフと非平面的グラフ/6.2 グラフの平面性と回路設計への応用/6.3 平面描画における面とオイラーの公式/6.4 平面性の特徴付け/6.5 幾何学的双対/6.6 外平面的グラフ |
|
第7章 グラフの彩色問題 |
|
7.1 点彩色問題/7.2 辺彩色問題/7.3 染色多項式/7.4 彩色アルゴリズム/7.5 彩色問題の応用 |
|
第8章 ネットワークフロー |
|
8.1 ネットワークとフロー/8.2 最大フロー最小カットの定理 |
|
第9章 グラフの連結性 |
|
9.1 連詰度と辺連結度/9.2 メンガーの定理 |
目次
内容細目
関連資料
この資料に関連する資料を 同じ著者 出版年 分類 件名 受賞などの切り口でご紹介します。
舩曵 信生 渡邉 敏正 内田 智之 神保 秀司 中西 透
もどる