無向グラフ

教科書で学ぶグラフ理論の基礎

定義無向グラフ は、辺に 向き がなく、辺を矢じりのない線で描くグラフである。

解説辺で結ばれた 2 つの頂点は対等で、どちらから見ても同じ関係が成り立つ。互いに知り合いである関係や、両方向に通れる道路網などが無向グラフで表される。

たとえ握手のようなもの。A が B と握手していれば、B も A と握手している。

記憶フック「有向」と一字違いの「無向」。「無」は矢じりが無いと結び付ける。