Route Inspection Flashcards
1
Q
Eulerian
A
A graph in which all valencies are even.
2
Q
Traversable
A
When it is possible to travel along every arc just once without taking your pen from the paper.
Eulerian
A graph in which all valencies are even.
Traversable
When it is possible to travel along every arc just once without taking your pen from the paper.