AS Decision - 4: Route Inspection Flashcards
1
Q
Eulerian Graph (definition)
A
a connected graph whose vertices are all even
2
Q
Semi-Eulerian Graph (definition)
A
a connected graph with 2 odd vertices
3
Q
Eulerian Graph (shortest route length)
A
total network weight
4
Q
Semi-Eulerian Graph (shortest route length)
A
total network weigh + shortest path between the 2 odd vertices
