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.
Onafhankelijke verzameling<strong>en</strong><br />
Onafhankelijke verzameling S in G<br />
S ⊂ V (G) waarbij ge<strong>en</strong> twee topp<strong>en</strong> <strong>van</strong> S<br />
adjac<strong>en</strong>t in G<br />
Maximale onafhankelijke verzameling<br />
als ge<strong>en</strong> eig<strong>en</strong>lijke deelverzameling <strong>van</strong> e<strong>en</strong><br />
andere onafhankelijke verzameling in G<br />
Onafhankelijkheidsgetal β(G)<br />
maximum kardinaliteit <strong>van</strong> e<strong>en</strong> onafhankelijke<br />
verzameling in G<br />
Cursus Graf<strong>en</strong>theorie <strong>en</strong> <strong>Combinatorische</strong> Optimalisatie (2008–2009) – p.2/16