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 bos (een graaf zonder cykels) heeft 15 hoekpunten en 6 samenhangende componenten. Hoeveel kanten |E| heeft het?

|V| = 15c = 6
|E| =
2.Makkelijk
ABCDEFG

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

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

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

K7
H =
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
14209721881310ABCDEFG

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

k = 6
  1. 1kant AC
  2. 2kant BD
  3. 3kant CE
  4. 4kant DE
  5. 5kant DF
  6. 6kant GB
  7. 7kant GC
  8. 8kant GD
  9. 9kant GE
6.Moeilijk
ABCDEF

Hoeveel wandelingen van lengte 3 gaan van A naar C? Een wandeling mag hoekpunten en kanten herhalen. Noem het aantal N.

M = adjacentiematrixL = 3
N =

Antwoordenblad

  1. 1. |E| = 9
  2. 2. C
  3. 3. H = 360
  4. 4. Eulercircuit
  5. 5. kant GB
  6. 6. N = 5

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