Koppelen 910Leon Willenborg en Nico Heerschap - CBS
Koppelen 910Leon Willenborg en Nico Heerschap - CBS
Koppelen 910Leon Willenborg en Nico Heerschap - CBS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3. Graph<strong>en</strong> <strong>en</strong> metriek<strong>en</strong> (bij het koppel<strong>en</strong>)<br />
In dit rapport wordt voor het beschrijv<strong>en</strong> van de theorie achter het koppel<strong>en</strong> <strong>en</strong> de indeling van de<br />
koppelmethod<strong>en</strong> gebruik gemaakt van de zog<strong>en</strong>aamde graph<strong>en</strong>theorie. Daarom wordt, voordat<br />
wordt ingegaan op de theorie <strong>en</strong> de koppelmethod<strong>en</strong>, in dit hoofdstuk kort stilgestaan bij wat de<br />
graph<strong>en</strong>theorie inhoudt. In het bijzonder word<strong>en</strong> <strong>en</strong>kele basisbegripp<strong>en</strong> verklaard die voor het<br />
navolg<strong>en</strong>de van belang zijn.<br />
Verder wordt in dit hoofdstuk ingegaan op e<strong>en</strong> ander belangrijk begrip voor dit stuk, namelijk dat<br />
van metriek<strong>en</strong>. E<strong>en</strong> metriek wordt hier vooral gebruikt om de koppelgewicht<strong>en</strong> te bepal<strong>en</strong>. Het<br />
onderwerp wordt hier geïntroduceerd. In Hoofstuk 7 wordt er dieper op ingegaan.<br />
3.1 Graph<strong>en</strong><br />
E<strong>en</strong> graph G ( G = ( V , E)<br />
) bestaat uit e<strong>en</strong> eindige verzameling punt<strong>en</strong> V, ook wel knop<strong>en</strong> of<br />
vertices g<strong>en</strong>oemd, waarvan sommige tweetall<strong>en</strong> verbond<strong>en</strong> zijn door lijn<strong>en</strong> (E), ook wel zijd<strong>en</strong>,<br />
kant<strong>en</strong> of takk<strong>en</strong> g<strong>en</strong>oemd. In figuur 3.1 is e<strong>en</strong> graph weergegev<strong>en</strong>.<br />
Figuur 3.1: Voorbeeld van e<strong>en</strong> graph<br />
E<strong>en</strong> graph met twee sam<strong>en</strong>hangscompon<strong>en</strong>t<strong>en</strong><br />
Afhankelijk van de toepassing kunn<strong>en</strong> de lijn<strong>en</strong> gericht zijn, dan word<strong>en</strong> ze pijl<strong>en</strong> g<strong>en</strong>oemd. In dat<br />
geval wordt gesprok<strong>en</strong> van e<strong>en</strong> gerichte graph of e<strong>en</strong> digraph, afkorting van ‘directed graph’. Zie<br />
figuur 3.2. Ook kunn<strong>en</strong> gewicht<strong>en</strong> aan de lijn<strong>en</strong> word<strong>en</strong> toegek<strong>en</strong>d in de vorm van reële getall<strong>en</strong>.<br />
22<br />
= knop<strong>en</strong> of vertices<br />
= kant<strong>en</strong> of lijn<strong>en</strong>