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 26 kanten. Hoeveel hoekpunten |V| heeft hij?

|E| = 26
|V| =
2.Makkelijk

Hoeveel kanten |E| heeft de volledige bipartiete graaf K6,5?

K6,5
|E| =
3.Gemiddeld

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

3 × deg 33 × deg 5
L =
4.Gemiddeld
ABCDEEulercircuitEulerpad, 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| = 5|E| = 5
  1. 1Eulercircuit
  2. 2Eulerpad, geen circuit
  3. 3geen van beide
5.Moeilijk
1791014181913872ABCDEFG

Het algoritme van Kruskal bouwt een minimaal opspannende boom. Klik op de kant die het toevoegt als kant nummer 4; overgeslagen kanten tellen niet mee.

k = 4
  1. 1kant AB
  2. 2kant AC
  3. 3kant BC
  4. 4kant BD
  5. 5kant CE
  6. 6kant DE
  7. 7kant DF
  8. 8kant EF
  9. 9kant GB
  10. 10kant GE
6.Moeilijk
22121515578ABCDEF

Het algoritme van Dijkstra start bij A. Klik op het hoekpunt dat in ronde 3 wordt vastgelegd (definitief gemaakt); A zelf is ronde 1.

start: Aronde 3
  1. 1A
  2. 2B
  3. 3C
  4. 4D
  5. 5E
  6. 6F

Antwoordenblad

  1. 1. |V| = 27
  2. 2. |E| = 30
  3. 3. L = 14
  4. 4. geen van beide
  5. 5. kant AC
  6. 6. B

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