Werkblad Grafentheorie met antwoorden

Gratis printbaar werkblad Grafentheorie: 6 opgaven van makkelijk tot tentamenniveau, met antwoordenblad. Print het of sla het op als pdf.

Nieuw werkblad Online oefenen met hints

Voor docenten: gratis te printen, kopiëren en in de les te gebruiken. Elk nieuw werkblad heeft nieuwe waarden en een eigen antwoordblad. Een link naar ExamProblems op je cursuspagina wordt gewaardeerd.

Naam: ____________________ Datum: ____________

1.Makkelijk

Een boom heeft 29 hoekpunten. Hoeveel kanten |E| heeft hij?

|V| = 29

|E| =

2.Makkelijk

De adjacentiematrix van een enkelvoudige ongerichte graaf is getoond. Hoeveel kanten |E| heeft de graaf?

|E| =

3.Gemiddeld

Hoeveel verschillende Hamiltoncircuits H heeft de volledige graaf K₇? Circuits die alleen verschillen in het beginpunt of de richting tellen als hetzelfde.

K₇

H =

4.Gemiddeld

Hoeveel verschillende Hamiltoncircuits H heeft de volledige graaf K₆? Circuits die alleen verschillen in het beginpunt of de richting tellen als hetzelfde.

K₆

H =

5.Moeilijk

Hoeveel gesloten wandelingen van lengte 3 beginnen en eindigen bij D? Een wandeling mag hoekpunten en kanten herhalen. Noem het aantal N.

M = adjacentiematrixL = 3

N =

6.Moeilijk

Hoeveel wandelingen van lengte 2 gaan van B naar F? Een wandeling mag hoekpunten en kanten herhalen. Noem het aantal N.

M = adjacentiematrixL = 2

N =

Antwoordenblad

1. |E| = 28
2. |E| = 5
3. H = 360
4. H = 60
5. N = 4
6. N = 2

Volledige stapsgewijze oplossingen: oefen dit onderwerp op examproblems.com.