SOLUTION: Is it D? I chose D as my answer, but my assignment said it was wrong. Which of the following is a Hamiltonian Circuit, beginning at vertex A, for the given graph? A. ADBCA

Question 1161589: Is it D? I chose D as my answer, but my assignment said it was wrong.
Which of the following is a Hamiltonian Circuit, beginning at vertex A, for the given graph?
A. ADBCA
B. ABCDA
C. ACBDA
D. all of the above

The graph for the question and the question itself are in the question here: https://i.imgur.com/TCEqxzO.png
Answer by greenestamps(13200) (Show Source): You can put this solution on YOUR website!

Yes, answer D.

They all start and end at the same vertex, and they all visit each other vertex exactly once.

-----------------------------------------------

I saw another post of this same problem where the reader said he was told that answer D was wrong.

It would only be wrong if the intersection of edges AC and BD is a vertex of the graph.

However, it is customary in graph theory to label ALL vertices in a graph; so an unlabeled point where two edges cross is not considered a vertex.

So D is the correct answer.

RELATED QUESTIONS
I chose C as my answer, but my assignment said it was wrong. Is it D then?... (answered by jim_thompson5910)

Can someone please help me? I chose D, but my teacher said the answer choice is only one... (answered by solver91311)

Is it A? I want to check my answer. Which of the following best describes a... (answered by jim_thompson5910)

Is it A? I want to check my answers. Which graph below has an EULER CIRCUIT? C.... (answered by solver91311,jim_thompson5910,math_helper)

hi i hope i chose the correct word problem grouping from a puzzle paperback a + b (answered by richard1234)

Solve a sequence: −1, 2/3, 7/3, 4, 17/3,... My answer is 22/3 but the... (answered by robertb,MathTherapy)

find the LCD for the following rational expressions 7/3x and -10/x^2 a. 3x b. 3x^3 c. (answered by checkley75)

Please Help! "the graph of x+3y-2z=20 contains which point?" A. (0,10,5) B.(2,6,2) (answered by Alan3354)

Suppose it takes Tom and Dick 2 hours to do a certain job, it takes Tom and Harry 3 hours (answered by scott8148)