基本的なグラフの種類

基本的なグラフの名前とその説明をします。
ちなみに全て無向グラフです。

パスグラフ

一本道みたいな形をしています。

このグラフの辺はuを頂点番号として次のようにかけます。

 (u , u + 1)

リンググラフ

パスグラフの両端にも辺が存在するグラフです。


サーキットとか閉路とか呼ばれる場合もあるみたいです。

完全グラフ

任意の2頂点間に辺があるグラフです。



グリッドグラフ

ラティスグラフとも呼ばれるみたいですね。

このグラフはパスグラフが縦横交互にならんでいるみたいな感じですね。