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
ABCDEFG

Precies één hoekpunt van de graaf heeft graad 3. Klik erop.

deg = 3
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F
  7. 7G
2.Makkelijk
AABBCCDD0111100010011010

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

|E| =
3.Gemiddeld

Een boom heeft 4 hoekpunten van graad 5, 2 hoekpunten van graad 2, en al zijn andere hoekpunten zijn bladeren (graad 1). Hoeveel bladeren L heeft hij?

4 × deg 52 × deg 2
L =
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| = 6
  1. 1Eulercircuit
  2. 2Eulerpad, geen circuit
  3. 3geen van beide
5.Moeilijk
41421222912ABCDEF

Gebruik het algoritme van Dijkstra om de lengte d(F) van het kortste pad van A naar F in de gewogen graaf te vinden.

start: Aeinde: F
d(F) =
6.Moeilijk
61611854122081113ABCDEFG

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

start: Ak = 6
  1. 1kant AB
  2. 2kant BC
  3. 3kant BD
  4. 4kant CE
  5. 5kant DE
  6. 6kant DF
  7. 7kant EF
  8. 8kant GB
  9. 9kant GC
  10. 10kant GD
  11. 11kant GE

Antwoordenblad

  1. 1. C
  2. 2. |E| = 4
  3. 3. L = 14
  4. 4. Eulerpad, geen circuit
  5. 5. d(F) = 8
  6. 6. kant GC

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