Chapter 1: Urban ServicesFree-ResponsePage30Format:ShortAnswer1.On a graph that represents six cities and the roads between them, the valence of vertexA is 4. What does this mean in real-world terms?Ans:If the valence of vertex A is four, it means there are four roads that lead to townA.Format:ShortAnswer2.A graph that represents six cities and the roads among them is connected. What doesthis mean in real-world terms?Ans:Any pair of two cities has at least one connecting path of roads.Format:ShortAnswer3.Describe the two conditions for a graph to have an Euler circuit.Ans:The graph must be connected and haveall valences even.Format:ShortAnswer4.Draw a graph representing four cities, A, B, C, and D, with a road that connects eachpair of cities given:AB, AC, BC, BD, CDAns:Format:ShortAnswer5.Draw a graph with vertices A, B, C, and D in which the valence of vertices A and D is3 and the valence of vertices B and C is 2.Ans:Answersmay vary. One solution is:Preview Mode
This document has 725 pages. Sign in to access the full document!