1 The following graph has a Hamilton circuit. a b True or False True False

Which of the following graphs have hamiltonian circuits? DA OB

13. A mail person decides to park their vehicle and walk through one of the neighborhoods they deliver mail. They want to return to their vehicle without crossing any path twice. Can they get back to their vehicle using the graph K, below? Find the degrees of the vertices, then find an Euler circuit if one exists. h K9 Fill in the degree of each vertex based on the graph. Vertex Degree a b d e f g y Euler circuit:

Which of the following sequences of letters represents a Hamiltonian circuit of the graph below? B F G A H D ADHGFEBCIA FGHDAJCBADEF CBEFGHDAJCBA ABCFEBADHGFCJ