Euler paths Quiz
Name: ______________________ Date: __________ Score: ____ / 10
10 questions. Calculator allowed. Show your working. steplyclass.com/discrete-math/euler-paths/quiz/
1
Euler path in the graph AB, BC, CAAnswer: ____________________
2
Euler path in the graph AB, AC, BC, BD, CDAnswer: ____________________
3
Euler path in the graph AB, BC, CA, CDAnswer: ____________________
4
Euler path in the graph AB, BC, CD, DA, AC, BDAnswer: ____________________
5
Euler path in the graph AB, AC, BC, CD, CE, DEAnswer: ____________________
6
Does the graph AB, BC, CD, DA have an Euler circuitAnswer: ____________________
7
Euler path in the graph AB, AD, BC, BD, CD, DEAnswer: ____________________
8
Euler path in the graph AB, BC, CD, DE, EBAnswer: ____________________
9
Euler path in the graph AB, AC, AD, AEAnswer: ____________________
10
Does the graph AB, BC, CA, CD, DE, EC have an Euler circuitAnswer: ____________________
Answer key
- A, B, C, A
- B, A, C, B, D, C
- C, A, B, C, D
- 4 odd vertices
- A, B, C, D, E, C, A
- A, B, C, D, A
- B, A, D, B, C, D, E
- A, B, C, D, E, B
- 4 odd vertices
- A, B, C, D, E, C, A
Every answer solved step by step: steplyclass.com/discrete-math/euler-paths/quiz/answers/