※ 上表の「単純グラフなど」は、単純グラフ、または 自己ループのみ含む多重グラフを指しています。 グラフの用語¶ 単純グラフ(simple graph):自己ループも多重辺も含まないグラフ 多重グラフ(multi graph):単純グラフとは限らないグラフ 無向グラフ(undirected graph):無向辺だけからなるグラフ 有向グラフ(directed graph):有向辺だけからなるグラフ 自己ループ(loop):両端が同じ頂点となる辺 多重辺(multiple edges):2つの頂点の間に複数の辺がある場合、それらを多重辺といいます 有向辺(directed edge): 向きがある辺 無向辺(undirected edge): 向きのない辺 歩道:ある頂点から辺をたどって別の頂点へ行ける場合、その辺の並びを歩道といいます。 路:辺が重複しない歩道を路といい