SECTION 2.2 Elementary Graph Theory 115
Model this problem with a suitable graph and give a reason for
your answer.- Consider the graphGhaving adjacency matrix
A =
0 1 1 1 1
1 0 0 2 1
1 0 0 2 1
1 2 2 0 1
1 1 1 1 0
(a) Draw the graph.
(b) Explain whyGhas an Eulerian circuit.
(c) Find one.- The map to the right illustrates a
portion of a postal carrier’s delivery
route. The dots indicate mailboxes
into which mail must be delivered.
Find a suitable graph to represent
the carrier’s route. Is there an Eu-
lerian circuit? Is there an Eulerian
trail?