Reading material

Pages 360-361 (Section 8.5), pages 538-543 (Section 12.1)

Additional material

A simple cycle is a path A cycle is a path Proof of Proposition 12.11 in PostScript and PDF

Vertex
Edge
SimpleGraph

Question

Consider the following simple undirected graph.