Question 1.101

71. Answer the following questions for graph G below, which was created to represent the roads of a shopping mall.

image
  1. Determine the number of vertices and edges of the graph.
  2. Determine the valences of the vertices A, F, and D.
  3. If the graph has an Euler circuit, write it down starting with vertex E.

71.

(a) 10 vertices; 19 edges

(b) A has valence 4; F has valence 4; D has valence 4.

(c) There are Euler circuits. Answers will vary.