Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
Kleuren van grafen - Combinatorische algoritmen en algoritmische ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Performantie seq. kleuringsalgo.<br />
Hoe goed is bekom<strong>en</strong> kleuring?<br />
vb. waarin optimale kleuring bekom<strong>en</strong>?<br />
vb. waarin zeer slechte kleuring bekom<strong>en</strong>?<br />
Merk op<br />
soms goed, soms slecht, afhankelijk <strong>van</strong><br />
topp<strong>en</strong>ord<strong>en</strong>ing (vb. fig.12.8)<br />
altijd optimaal, onafhankelijk <strong>van</strong><br />
topp<strong>en</strong>ord<strong>en</strong>ing, voor complete n-partiete<br />
graaf (oef.12.4.6)<br />
idee: eerst topp<strong>en</strong> met hoge graad kleur<strong>en</strong><br />
Cursus Graf<strong>en</strong>theorie <strong>en</strong> <strong>Combinatorische</strong> Optimalisatie (2008–2009) – p.12/16