Week 4 Flashcards
1
Q
What is an edge-weighed graph?
A
2
Q
What is the Chinese Postman Problem?
A
3
Q
What is the algorithm for the Chinese Postman Problem?
A
4
Q
What is the definition of a Hamilton cycle?
A
5
Q
What is the brute-force algorithm to check for a Hamiltonian cycle?
A
6
Q
What is a theorem about the Hamiltonian cycle?
A
7
Q
What is Diracs’ theorem?
A
8
Q
What is Posa’s algorithm?
A
9
Q
What is the Travelling Salesman Problem?
A
10
Q
How do we deal with Hamiltonian cycles in a directed graph?
A
