多重グラフ

ウィキペディア小見出し辞書

多重グラフ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/05 03:40 UTC 版)

「接続行列」の記事における「多重グラフ」の解説

接続行列の定義は、ループ（英語版）と多重辺（英語版）を持つグラフに適用される。グラフが符号付きでループが負でない限り、ループに対応する向き付き接続行列の列は全て0である。すると、その接続頂点の行で±2であることを除いて、列は全て0である。