Homework SourseWhich of the following graphs have Euler circuits A Has Eule
Which of the following graphs have Euler circuits?
![\"cocana-1832-setset10prob7image4.png\"](\"//lrc.alasu.edu/webwork2_course_files/MAT256/tmp/gif/cocana-1832-setset10prob7image4.png\") | ![\"cocana-1832-setset10prob7image1.png\"](\"//lrc.alasu.edu/webwork2_course_files/MAT256/tmp/gif/cocana-1832-setset10prob7image1.png\") |
| A: Has Euler circuit. | B: Has Euler circuit. |
![\"cocana-1832-setset10prob7image3.png\"](\"//lrc.alasu.edu/webwork2_course_files/MAT256/tmp/gif/cocana-1832-setset10prob7image3.png\") | ![\"cocana-1832-setset10prob7image2.png\"](\"//lrc.alasu.edu/webwork2_course_files/MAT256/tmp/gif/cocana-1832-setset10prob7image2.png\") |
| C: Has Euler circuit. | D: Has Euler circuit. |
Solution
If a graph is connected and every vertex has even degree, then it has AT LEAST ONE EULER CIRCUIT (usually more).
so option B and option D have euler circuit.
