有向多重グラフ

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

有向多重グラフ

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

「ラプラシアン行列」の記事における「有向多重グラフ」の解説

ラプラシアン行列の類似物は、有向多重グラフに対しても定義することができる。この場合、ラプラシアン行列Lは L = D − A と定義される。上式においてDは頂点iの出次数と等しいDi,iを持つ対角行列、Aはiからjへの辺の数（ループを含む）と等しいAi,jを持つ行列である。