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
AABBCCDDEE0110010011100000100101010

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

deg(E) =
2.Makkelijk
AABBCCDDEE0110010010100000100100010

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

deg(A) =
3.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| = 8
  1. 1Eulercircuit
  2. 2Eulerpad, geen circuit
  3. 3geen van beide
4.Gemiddeld

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

|V| = 9|E| = 10
k =
5.Moeilijk
213111581232010ABCDEFG

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

start: Fk = 2
  1. 1kant AC
  2. 2kant BC
  3. 3kant BD
  4. 4kant DE
  5. 5kant DF
  6. 6kant GB
  7. 7kant GC
  8. 8kant GD
  9. 9kant GE
6.Moeilijk
111319161491210178157ABCDEFG

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

|V| = 7|E| = 12
W =

Antwoordenblad

  1. 1. deg(E) = 2
  2. 2. deg(A) = 2
  3. 3. geen van beide
  4. 4. k = 2
  5. 5. kant BD
  6. 6. W = 58

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