Chapter 10 - Graphs and Trees
Ace your homework & exams now with Quizwiz!
What is a Simple Circuit?
A circuit that does not have any other repeated vertex except the first and last.
What is a Circuit?
A closed walk that contains at least one edge and does not contain a repeated edge.
What is a Path?
A trail that does not contain a repeated vertex.
What is a Trail?
A walk that does not contain a repeated edge.
What is a Closed Walk?
A walk that starts and ends at the same vertex.
