Circuit(回路)

路のうち始点と終点が一致するものを回路あるいは周遊路(circuit, cycle)といいま す。回路の始点と回路の終点は路の始点と路の終点と同じですがそれらは一致してい ます。

回路の長さも路の長さと同じです。
回路は辺を重複なくぐるっと一周する経路をいうのです。 頂点は重複しても構いません。

例3 V={A,B,C,D}, E={u,v,w,x},

s(u)=A, t(u)=B
s(v)=B, t(v)=C
s(w)=D, t(w)=C
s(x)=A, t(x)=D

即ち

において((A,B,C,D,A),(u,v,w,x))は長さ4の回路です。((A,D,C,B,A),(x,w,v,u))も長さ4の回路です。