4
undirected
unweighted
a
b
c
d
a b
b c
c d
d a

# this graph is C4, the cycle on 4 vertices