Select any vertex {u} that is yet uncolored and is adjacent…
Select any vertex {u} that is yet uncolored and is adjacent to a vertex {v} that is colored.
Use the edge rule to color {u}.
Note, there is no choice here once {v} is selected.
Select any vertex {u} that is yet uncolored and is adjacent to a vertex {v} that is colored.
Use the edge rule to color {u}.
Note, there is no choice here once {v} is selected.