GRAAFIDE VÄRVIMINE - Cs.ioc.ee
GRAAFIDE VÄRVIMINE - Cs.ioc.ee
GRAAFIDE VÄRVIMINE - Cs.ioc.ee
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Värvimisviisid<br />
Värvimine k värviga<br />
Brooksi teor<strong>ee</strong>m<br />
Neljavärviprobl<strong>ee</strong>m<br />
Brooksi teor<strong>ee</strong>m (4)<br />
Tõestuse jätk.<br />
Kui me Hij mõnes sidususkomponendis värvid ära vahetame, siis saame jälle korrektse<br />
värvimisviisi.<br />
S<strong>ee</strong>ga<br />
kui vi ja vj asuvad Hij erinevates sidususkomponentides, oleks teor<strong>ee</strong>m<br />
tõestatud;<br />
peame v<strong>ee</strong>l käsitlema juhtu, kus vi ja vj asuvad Hij samas sidususkomponendis.<br />
Jaan Penjam, email: jaan@cs.<strong>ioc</strong>.<strong>ee</strong> Diskr<strong>ee</strong>tne Matemaatika II: Graafide värvimine