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 werkbladOnline 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 21 hoekpunten. Hoeveel kanten |E| heeft hij?

|V| = 21
|E| =
2.Makkelijk

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

|V| = 12
|E| =
3.Gemiddeld

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

K5
H =
4.Gemiddeld
ABCDEFEulercircuitEulerpad, geen circuitgeen van beide

Heeft de samenhangende graaf een Eulercircuit, een Eulerpad dat geen circuit is, of geen van beide? Klik op je antwoord.

|V| = 6|E| = 7
  1. 1Eulercircuit
  2. 2Eulerpad, geen circuit
  3. 3geen van beide
5.Moeilijk
171442019681ABCDEF

Het algoritme van Prim bouwt een minimaal opspannende boom vanaf hoekpunt B. Klik op de kant die het toevoegt als kant nummer 3.

start: Bk = 3
  1. 1kant AB
  2. 2kant AC
  3. 3kant BC
  4. 4kant CE
  5. 5kant DE
  6. 6kant DF
  7. 7kant EF
  8. 8kant BE
6.Moeilijk
31020131192ABCDE

Bepaal het totale gewicht W van een minimaal opspannende boom van de gewogen graaf.

|V| = 5|E| = 7
W =

Antwoordenblad

  1. 1. |E| = 20
  2. 2. |E| = 11
  3. 3. H = 12
  4. 4. Eulercircuit
  5. 5. kant EF
  6. 6. W = 19

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