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 enkelvoudige graaf heeft 6 hoekpunten met graden 3, 2, 2, 2, 2, 1. Hoeveel kanten |E| heeft hij?

deg: 3, 2, 2, 2, 2, 1
|E| =
2.Makkelijk
AABBCCDDEEFF011000101110110010010010011101000010

De adjacentiematrix van een enkelvoudige ongerichte graaf is getoond. Bepaal de graad deg(F) van hoekpunt F.

deg(F) =
3.Gemiddeld

Een samenhangende graaf heeft 11 hoekpunten en 13 kanten. Hoeveel kanten k moeten worden verwijderd om een opspannende boom over te houden?

|V| = 11|E| = 13
k =
4.Gemiddeld

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

3 × deg 34 × deg 53 × deg 2
L =
5.Moeilijk
21381543612ABCDEF

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

start: Fk = 4
  1. 1kant AB
  2. 2kant BC
  3. 3kant BD
  4. 4kant CE
  5. 5kant DE
  6. 6kant DF
  7. 7kant EF
  8. 8kant BE
6.Moeilijk
1047213119148ABCDEFG

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 AC
  3. 3kant BC
  4. 4kant BD
  5. 5kant DF
  6. 6kant EF
  7. 7kant GB
  8. 8kant GD
  9. 9kant GE

Antwoordenblad

  1. 1. |E| = 6
  2. 2. deg(F) = 1
  3. 3. k = 3
  4. 4. L = 17
  5. 5. kant AB
  6. 6. kant EF

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