Graf do pokolorowania:
1: 2, 3, 4
2: 1, 3, 4
3: 1, 2, 6
4: 1, 2, 6
5: 6
6: 3, 4, 5

W treści nie było info od którego wierzchołka startujemy, więc zaczynamy od jedynki:


Dla 1, pasują wierzchołki 5 i 6. Najpierw bierzemy CHRONOLOGICZNIE 5, a następnie patrzymy, czy przypadkiem nie ma połączenia między 5, a 6. Połączenie jest, więc 6 odrzucamy.
1 : [5]


Dla 2, pasują wierzchołki 5 i 6. Najpierw bierzemy CHRONOLOGICZNIE 5, a następnie patrzymy, czy przypadkiem nie ma połączenia między 5, a 6. Połączenie jest, więc 6 odrzucamy.
2 : [5]


Dla 3, pasują wierzchołki 4 i 5. Najpierw bierzemy CHRONOLOGICZNIE 4, a następnie patrzymy, czy przypadkiem nie ma połączenia między 4, a 5. Połączenia nie ma, więc bierzemy również 5.
3 : [4, 5]


Dla 4, pasują wierzchołki 3 i 5. Najpierw bierzemy CHRONOLOGICZNIE 3, a następnie patrzymy, czy przypadkiem nie ma połączenia między 3, a 5. Połączenia nie ma, więc bierzemy również 5.
4 : [3, 5]


Dla 5, pasują wierzchołki 3 i 4. Najpierw bierzemy CHRONOLOGICZNIE 3, a następnie patrzymy, czy przypadkiem nie ma połączenia między 3, a 45. Połączenia nie ma, więc bierzemy również 4.
5 : [4, 5]


Dla 6, pasują wierzchołki 1 i 2. Najpierw bierzemy CHRONOLOGICZNIE 1, a następnie patrzymy, czy przypadkiem nie ma połączenia między 1, a 2. Połączenie jest, więc 2 odrzucamy.
6 : [1]


Największa waga chronologicznie, jest przy wierzchołku 3 : [4, 5], więc kolorujemy wierzchołki 3, 4 i 5 na pierwszy kolor.




Teraz powtarzamy algorytm dla wierzchołków niepokolorowanych:


Dla 1, pasuje wierzchołek 6, więc tylko jego bierzemy.
1 : [6]


Dla 2, pasuje wierzchołek 6, więc tylko jego bierzemy.
2 : [6]


Dla 6, pasują wierzchołki 1 i 2. Najpierw bierzemy CHRONOLOGICZNIE 1, a następnie patrzymy, czy przypadkiem nie ma połączenia między 1, a 2. Połączenie jest, więc 2 odrzucamy.
6 : [1]


Największa waga chronologicznie, jest przy wierzchołku 1 : [6], więc kolorujemy wierzchołki 1 i 6 na drugi kolor.




Teraz powtarzamy algorytm dla wierzchołków niepokolorowanych:


Dla 2 nie ma żadnych wierzchołków, z którymi się nie łączy, ani żadnych innych niepokolorowanych.
2 : []


Największa waga chronologicznie, jest przy wierzchołku 2 : [], więc kolorujemy wierzchołek 2 na trzeci kolor.