Hoofdstuk 12: Planaire grafen Samensmelten van grafen
Hoofdstuk 12: Planaire grafen Samensmelten van grafen
Hoofdstuk 12: Planaire grafen Samensmelten van grafen
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Bepalen Gj+1<br />
1: if ∃ geblokkeerd aanhangsel <strong>van</strong> Gj then<br />
2: return false<br />
3: if ∃ geforceerd aanhangsel <strong>van</strong> Gj then<br />
4: Stel B ← dit aanhangsel<br />
5: else<br />
6: Stel B ← willekeurig aanhangsel <strong>van</strong> Gj<br />
7: Stel R ← gebied met alle contactpunten<br />
<strong>van</strong> B op zijn rand<br />
8: Selecteer willekeurig pad tussen 2<br />
contactpunten <strong>van</strong> B<br />
9: Teken het pad in gebied R; dit levert Gj+1<br />
Cursus Grafentheorie en Combinatorische Optimalisatie (2006–2007) – p.11/11