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.
Algoritmische aspect<strong>en</strong><br />
Algoritmische problem<strong>en</strong>: bepal<strong>en</strong> <strong>van</strong><br />
onafhankelijkheidsgetal β(G)<br />
kliekgetal ω(G)<br />
dominantiegetal σ(G)<br />
chromatisch getal χ(G)<br />
NP-complete problem<strong>en</strong><br />
ge<strong>en</strong> efficiënte <strong>algoritm<strong>en</strong></strong><br />
wel nuttige b<strong>en</strong>aderings<strong>algoritm<strong>en</strong></strong><br />
Cursus Graf<strong>en</strong>theorie <strong>en</strong> <strong>Combinatorische</strong> Optimalisatie (2008–2009) – p.10/16