Page 19 - Mathelo Grafentheorie hoofdstuk 1

Grafentheorie

7. Onderstaande figuur stelt de mogelijke geplande wandelpaden voor tussen 9 woonwijken.
Het aantal verbindingen vanuit elke woonwijk wordt weergegeven door de getallen.
Zo is de middelste woonwijk verbonden met 5 wandelpaden met een aantal andere
woonwijken.

Hoeveel verschillende verbindingen zij er in totaal.
Teken een mogelijke oplossing.

8. Is de graaf die hieronder is afgebeeld een tweedelingsgraaf? Waarom (niet)?

9. Op een receptie schudden 12 personen elkaar de hand. Hoeveel mogelijkheden zijn er in totaal?
t
e
10. Een volledige tweedelingsgraaf met twee groepen van p en q knopen wordt afgekort met , n .
Hoeveel knopen en bogen heeft de volledige tweedelingsgraad 7,5 ? o l
e
h
t
a
m
.
w
w
w

© 2021 Ivan De Winne ivan@mathelo.net 18