Select any vertex {u} that is yet uncolored and is adjacent…

Twetch ·

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.