@miscyfion: https://ksiegarnia.pwn.pl/Wprowadzenie-do-teorii-grafow,68735610,p.html

@OfensywnoOpresyjnyKorwinizmWAkcji: Wszedłem tylko sprawdzić czy to na pewno Wilson

@wytrzzeszcz: nope. drzewa też mają cykle

@92feliks: Drzewo – graf nieskierowany, który jest acykliczny i spójny, czyli taki graf, że z każdego wierzchołka drzewa można dotrzeć do każdego innego wierzchołka (spójność) i tylko jednym sposobem (acykliczność, brak możliwości chodzenia „w kółko”)[1].

@karer: Albo najczęsciej spotykany wariant: wolno i dużo pamięci. ʕ•ᴥ•ʔ

wieszchołka

@wytrzzeszcz: (╯︵╰,)

@MatexN: chyba za dużo myślisz jak na takie zadanie :) Jeżeli stopień jest równy, to w dowolnej kolejności, przecież to heurystyka! :) Możesz zresztą sprawdzić wszystkie kolejności - któraś może dać lepszy wynik :)

@MatexN: tak, zachłanne algorytmy kolorowania polegają po prostu na tym, że bierzesz kolejne wierzchołki i starasz się pokolorować używając jak najmniejszej liczby kolorów. Czyli kolorujesz kolorem 1 dopóki się da (nie ma krawędzi łączącej dwa wierzchołki o tym samym kolorze). Jak się nie da, to kolejny wierzchołek kolorem 2. Potem kolejny próbujesz znów kolorem 1, jak się nie da, to kolorem 2, jeżeli też się nie da, to wprowadzasz kolorPokaż całość