グラフとネットワークの理論

グラフとネットワークの理論

ジャンル
発行年月日
1973/12/10
判型
A5
ページ数
756ページ
ISBN
978-4-339-00438-0
グラフとネットワークの理論
品切・重版未定
当面重版の予定がございません。

定価

10,780(本体9,800円+税)

購入案内

  • 内容紹介
  • 目次
  • 著者紹介

第Ⅰ部 グラフ理論

1. 数学的基礎
1.1 集合
1.2 集合の間の演算
1.3 対応および写像
1.4 関係
1.5 群,環および体
1.6 距離空間と位相空間

2. グラフの基礎概念
2.1 グラフの定義
2.2 グラフの構造上の特性
2.3 特殊な構造を持つ無向グラフ

3. 無向グラフの基礎論
3.1 グラフにおける基礎操作
3.2 木・補木・森
3.3 閉路の基本系
3.4 カットセットおよびその基本系
3.5 閉路とカットセットの関係
3.6 マトロイド
3.7 可分性
3.8 2-同形

4. 無向グラフにおける行列
4.1 体の上のベクトル空間
4.2 接続行列と頂点行列
4.3 閉路行列
4.4 カットセット行列
4.5 接続行列・閉路行列およびカットセット行列の間の関係
4.6 木道行列
4.7 グラフに付随するベクトル空間

5. 有向グラフの基礎論
5.1 有向グラフの局所的構造

尾崎 弘(オザキ ヒロシ)

白石 功(シライシ イサオ)