Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Bepal<strong>en</strong> <strong>van</strong> χ(G)<br />
Voor <strong>en</strong>kele speciale <strong>graf<strong>en</strong></strong><br />
Bipartiete <strong>graf<strong>en</strong></strong><br />
G is bipartiet a.s.a. χ(G) = 2<br />
Complete graaf Kn<br />
χ(Kn) = n + 1<br />
Cykel Cn<br />
χ(C2n) = 2<br />
χ(C2n+1) = 3<br />
Cursus Graf<strong>en</strong>theorie <strong>en</strong> <strong>Combinatorische</strong> Optimalisatie (2008–2009) – p.8/16