ループと多重グラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/01/02 08:06 UTC 版)
ある辺の両端点が等しいとき、ループ(自己ループ)という。また、2頂点間に複数の辺があるとき、多重辺という。ループも多重辺も含まないグラフのことを単純グラフといい、ループや多重辺を含むグラフのことを多重グラフという。
※この「ループと多重グラフ」の解説は、「グラフ理論」の解説の一部です。
「ループと多重グラフ」を含む「グラフ理論」の記事については、「グラフ理論」の概要を参照ください。
- ループと多重グラフのページへのリンク