符号付きグラフと双向グラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/12/05 03:40 UTC 版)
「接続行列」の記事における「符号付きグラフと双向グラフ」の解説
符号付きグラフ(英語版)の接続行列は向き付き接続行列の一般化である。これは、任意の符号付きグラフをて適応させた全ての双向グラフ(英語版)の接続行列である。正の辺の列は、普通の(符号無し)グラフにおける辺と全く同じように、一方の端点に対応する行に1を持ち、もう一方の端点に対応する行に −1を持つ。負の辺の列は両方の行に1または −1のいずれかを持つ。線グラフおよびキルヒホッフ行列の性質は符号付きグラフに一般化される。
※この「符号付きグラフと双向グラフ」の解説は、「接続行列」の解説の一部です。
「符号付きグラフと双向グラフ」を含む「接続行列」の記事については、「接続行列」の概要を参照ください。
- 符号付きグラフと双向グラフのページへのリンク