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.


Related study sets

Chapter 1: The Investment Setting

View Set

Toxicity 5: Factors Affecting Toxicity

View Set

ATI med surg ch 35: peripheral vascular diseases questions

View Set