Test 3 Flashcards
1
Q
What is a walk with no edges called?
A
Trivial
2
Q
What is a trail?
A
When no edge in the x-y walk is repeated
3
Q
What is a circuit?
A
A closed x-x trail
4
Q
What is a path?
A
If no vertex occutrs more then once
5
Q
What is a cycle?
A
A closed x-x path
6
Q
What is a spanning subgraph?
A
All vertices are used
7
Q
What is the unique solution of the recurrance relation a(n+1) = da(n) given by?
A
a(n) = Ad^n
8
Q
A