> > Czy znajdując rozwiązanie (pokolorowanie grafu) - czyli rozdzielenie sytuacji
konfliktowych - nie napotkamy nowych sytuacji konfliktowych?!? Które wymagałyby od
nas nowych krawędzi?!? Przecież tak może się dziać bez końca!!!
> >
> > Proszę o odpowiedź na moje wątpliwości.
>
> A czemu mamy napotkać? Przecież wszytskie potencjalne konflikty
> już są w grafie.

Chodzi mi o to, że np. mamy egzaminy między 8-12 i od 12-16 i konflikt 2 egzaminów
między 12-14, to jeśli znajdziemy rozwiązanie dla konfliktu 12-14 np. godzina 10, to
powstaje nowy konflikt... Chyba, że domyślnie szukamy rozwiązań poza zbiorem węzłów
tego grafu... A wtedy chyba dodajemy nowe węzły, tak by mieć graf bez krawędzi.