Flashcards
Euler circuits, Hamilton cycles, tree properties, Kruskal and Prim, rooted trees and traversals, with worked images.
Euler circuit and Euler trail: definitions
Tap to flip
An Euler circuit is a closed trail using every edge exactly once; an Euler trail (path) uses every edge exactly once but may start and end at different vertices.
Tap to see the front