1章 グラフの基礎概念 7 |
1.1 グラフとは何ぞや? 7 |
1.2 グラフの定義 9 |
1.3 度数 13 |
1.4 部分集合 15 |
1.5 路, 列 16 |
1.6 巡列 19 |
1.7 距離 20 |
1.8 伸長, 伸長径, 伸長半径 22 |
1.9 木と原始ループ 23 |
1.10 カットセット 25 |
1.11 分離可能なグラフ 27 |
1.12 双対グラフ 28 |
2章 無向グラフの行列表示とその性質 31 |
2.1 2 を法とする算法 31 |
2.2 スター行列とカットセット行列 32 |
2.3 木行列式 36 |
2.4 サイクルの代数的求め方 37 |
2.5 補木行列式 41 |
2.6 カットセットの代数的求め方 42 |
2.7 原始カットセット行列と原始ループ行列の関係 43 |
2.8 QQ'とCC' 44 |
3章 有向グラフについて 46 |
3.1 枝の向き 46 |
3.2 無向グラフの有向化 47 |
3.3 有向スター行列と有向カットセット行列 50 |
3.4 有向ループ行列と有向サイクル行列 53 |
4章 木と補木 56 |
4.1 木行列式と補木行列式 56 |
4.2 木グラフと補木グラフ 60 |
4.3 木行列式の相対符号 61 |
4.4 補木行列式の相対符号 63 |
4.5 木の数 65 |
4.6 補木の数 67 |
4.7 木・補木行列式の変換定理 68 |
5章 定向グラフについて 71 |
5.1 定向枝と定向グラフ 71 |
5.2 距離 73 |
5.3 発散核と集中核 74 |
5.4 定向カットセット 76 |
5.5 点行列 80 |
5.6 枝行列 82 |
5.7 定向列の代数的求め方 84 |
5.8 定向バスの代数的求め方 86 |
6章 係数グラフについて 89 |
6.1 符号グラフ 89 |
6.2 符号木グラフと符号補木グラフ 92 |
6.3 プール係数グラフ 96 |
6.4 正実係数グラフ 100 |
6.5 マルコフ連鎖グラフ 102 |
7章 電気回路網 107 |
7.1 電気回路網の基礎方程式 107 |
7.2 電気回路網問題の解法 112 |
7.3 回路行列式 117 |
7.4 電気回路網の図解法 120 |
7.5 刻接解法 121 |
7.6 電気回路網概論 124 |
8章 グラフのまつわりと電磁回路網 126 |
8.1 まつわりの定義 126 |
8.1 巻数行列とまつわり行列 130 |
8.3 磁気回路網の基礎方程式 133 |
8.4 電磁回路網 134 |
8.5 相互誘導係数 137 |
参考文献 141 |
索引 145 |