Doen, teken een sterk vereenvoudigde situatie waarin het alleen gaat om het wel of niet bestaan van een rechtstreekse verbinding tussen twee knooppunten.
Geef eerst zelf een antwoord. Bekijk vervolgens de
.
Tussen en . Er is een hoge dichtheid van de verbindingen als de verbindingsgraad dicht bij ligt.
CS”ZW”CS, CS”WW”CS, CS”GN”CS en CS”GA”CS.
.
Van de Isolatorweg naar de Gaasperplas v.v. kan niet in één of twee stappen.
CS”ZW”GN”CS, CS”GN”ZW”CS, CS”GN”WW”CS en CS”WW”GN”CS.
Nee, elk knooppunt is in drie of minder stappen verbonden met elk ander knooppunt.
Alleen Isolatorweg en Gaasperplas.
Er wordt steeds van uit gegaan dat verkeer in beide richtingen mogelijk is.
Doen, gebruik je grafische rekenmachine.
Er komen in geen nullen meer voor.
C”B”E”C en C”E”B”C.
het maximale aantal verbindingslijnen is . Ontbrekende verbindingen zijn A”B, A”C, A”D en C”D.
De pijlen geven éénrichtingsverkeer aan.
Hij is niet symmetrisch in de hoofddiagonaal.
en .
Omdat in voor het eerst geen nullen meet voorkomen is elk knooppunt met elk ander knooppunt
verbonden in of minder stappen.
De kortste route van D naar C.
, vanuit elk knooppunt zijn er directe wegen naar een ander knooppunt. De graad van verbinding is .
De grafen I, III en IV zijn gelijk. Het zijn eigenlijk allemaal driehoeken met aan twee hoekpunten nog een extra verbindingsweg.
Doen.
Even nagaan door te berekenen vanuit het antwoord bij b.
Ja. Als op heeft gestemd, wil dat niet zeggen dat ook op heeft gestemd.
als de knooppunten op een rij van links naar rechts en in een kolom van onder naar
boven alfabetisch zijn gerangschikt.
B zou gekozen worden. Hij krijgt de meeste stemmen, zie de som van de kentallen van de tweede kolom.
De matrices en optellen. Bepaal de som van de kentallen van de kolommen. Je vindt: en . zal nu gekozen worden.
Eigen antwoord.
In de antwoorden wordt de volgorde Papeete (de hoofdstad), Punaauia, Papara, Papeari en Mahina gebruikt. Doen.
Papeete - Punaauia - Papeete; Papeete - Mahina - Papeete;
Deze matrix geeft aan of plaatsen met elkaar zijn verbonden in één of twee stappen.
Kennelijk is dat altijd het geval.
Er zijn knooppunten, dus er zijn in totaal wegen mogelijk. Er zijn er slechts getekend. De graad van verbinding is: .
Er zijn veel plaatsen die niet rechtstreeks met elkaar verbonden zijn. De graad van verbinding is laag.
Zie figuur.
In de eerste graaf is de verbinding minimaal. In de eerste graaf is de graad van verbinding en bij de tweede graaf .
De diameter in de eerste graaf is en in de tweede is hij .
De tweede situatie; omdat het eiland erg bergachtig is in het binnenland en alle plaatsen langs de kust liggen.
Er zijn tweestapsverbindingen van dat punt naar zichzelf.
Zie de figuur.
In de graaf is te zien dat de diameter is.
Er zijn verbindingen die een richting hebben.
Van naar naar naar . Er zijn dus uitzendingen nodig.
Deze matrix geeft het aantal éénstaps-, tweestaps- of driestapsverbindingen tussen
twee plaatsen.
Tel de kentallen van de rijen in matrix op. Je vindt dan: , , , , en . Plaats de zender in , want je hebt vanuit de meeste uitzendingen nodig.
Zie figuur. De waterwegen zijn gestippeld.
geeft het totaal van alle één- en tweestapsverbindingen. Er komen nog nullen in voor, want ” is een driestapsverbinding.
Doen.
De tweestapsverbindingen van uit zijn: ” ” , ” ” en ” ” .
De graad van verbinding van de graaf is .
Er komen nog twee nullen in voor, want ” en ” zijn driestapsverbindingen.