GRAAFIDE VÄRVIMINE - Cs.ioc.ee
GRAAFIDE VÄRVIMINE - Cs.ioc.ee
GRAAFIDE VÄRVIMINE - Cs.ioc.ee
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
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 (5)<br />
Tõestuse jätk.<br />
Tähistame selle sidususkomponendi Cij -ga.<br />
Järgmisena näitame, et Cij peab olema ahel otspunktidega vi ja vj .<br />
Piisab, kui näitame, et vastasel korral leiduks H-i värvimisviis c ′<br />
, mille korral<br />
induts<strong>ee</strong>ritud alamgraafis H ′<br />
ij oleksid vi ja vj erinevates sidususkomponentides.<br />
Jaan Penjam, email: jaan@cs.<strong>ioc</strong>.<strong>ee</strong> Diskr<strong>ee</strong>tne Matemaatika II: Graafide värvimine