Practice Examples Of Euler Circuit And Path (1.1.2)

Practise this section

8 questions

Flashcard drill
4 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
Define an Euler circuit.
Show hintHide hint
Remember that it ends where it starts.
Question 2.
What is an Euler path?
Show hintHide hint
Think of starting at one point and finishing at another.
3Question 3.
What is required for a graph to have an Euler circuit?
- At least two odd degree vertices
- All vertices have even degrees
- At least one vertex with odd degree
Show hintHide hint
Think about what makes a circuit.
4Question 4.
True or False: An Euler Path can have more than two odd degree vertices.
- True
- False
Show hintHide hint
Consider the definition of odd vertices.
Question 5.
Design a graph with an Euler circuit and illustrate it.
Show hintHide hint
Try using simple shapes, like squares.
Question 6.
Create a graph with no Euler path or circuit and explain why.
Show hintHide hint
Draw several parts and tally the odd vertices.

4 more questions in this section. Enroll free to practise them all.