※ 上表の「単純グラフなど」は、単純グラフ、または 自己ループのみ含む多重グラフを指しています。 グラフの用語¶ 単純グラフ(simple graph):自己ループも多重辺も含まないグラフ 多重グラフ(multi graph):単純グラフとは限らないグラフ 無向グラフ(undirected graph):無向辺だけからなるグラフ 有向グラフ(directed graph):有向辺だけからなるグラフ 自己ループ(loop):両端が同じ頂点となる辺 多重辺(multiple edges):2つの頂点の間に複数の辺がある場合、それらを多重辺といいます 有向辺(directed edge): 向きがある辺 無向辺(undirected edge): 向きのない辺 歩道:ある頂点から辺をたどって別の頂点へ行ける場合、その辺の並びを歩道といいます。 路:辺が重複しない歩道を路といい
![グラフ理論とNetworkX](https://cdn-ak-scissors.b.st-hatena.com/image/square/f509a312a17fa346c5242ebd9f73e07ef10400d8/height=288;version=1;width=512/https%3A%2F%2Fdocs.pyq.jp%2F_static%2Flogo_medium.jpg)