Chapter 10 - Graphs and Trees

Réussis tes devoirs et examens dès maintenant avec 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.


Ensembles d'études connexes

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