Graph trail
A trail is just like a walk in a graph, except that you are not allowed to traverse the same edge more than once.
Visiting vertices and edges
- You can visit the same vertex multiple times in a trail.
- However, you cannot traverse the same edge more than once.
flashcards
| Question | Answer |
|---|---|
| What is a trail in a graph? | A trail is a walk where you cannot traverse the same edge more than once. |
| Can you visit the same vertex multiple times in a trail? | Yes, you can visit the same vertex multiple times in a trail. |
| What is the restriction on edges in a trail? | You cannot traverse the same edge more than once. |