grafen definities

Question 1

een graaf

Answer 1

is een grafische voorstelling die bestaat uit punten en verbindingslijnen tussen die punten

Question 2

een knoop

Answer 2

een punt van een graaf is een knoop

Question 3

een boog

Answer 3

een verbindingslijn van een graaf is een boog

Question 4

buren

Answer 4

zijn twee verschillende knopen die verbonden zijn door een boog

Question 5

een lus

Answer 5

is een boog van een knoop naar zichzelf

Question 6

een wandeling

Answer 6

in een graaf is een rij van aaneensluitende bogen

Question 7

een pad in een graaf

Answer 7

is een wandeling waarbij je nooit meer dan 1 keer dezelfde knoop passeert. enkel de beginknoop mag dezelfde zijn als de eindknoop

Question 8

een samenhangende graaf

Answer 8

is een graaf waarbij tussen elke 2 knopen een wandeling bestaat

Question 9

een cyckel in een graaf

Answer 9

is een gesloten pad waarbij de begin en eindknoop dezelfde zijn

Question 10

de graad van een knoop

Answer 10

is het aantal bogen dat aan de knoop zit

Question 11

som van de graden

Answer 11

is 2x het aantal bogen
(S = 2xb)

Question 12

enkelvoudige graaf

Answer 12

is een graaf die geen lussen heeft en tussen elke 2 knopen is hoogstens 1 boog

Question 13

chromatisch getal van een graaf

Answer 13

is het kleinste aantal verschillende kleuren om de knopen van de graaf te kleuren
(2 buren moeten een verschillende kleur hebben)

Question 14

een spoor in een graaf

Answer 14

een wandeling waarbij je nooit meer dan 1 keer dezelfde boog passeert

Question 15

circuit

Answer 15

een gesloten spoor waarbij de begin-en eindknoop hetzelfde zijn

Question 16

eulerspoor in een graaf

Answer 16

is een spoor dat alle bogen van de graaf passeert

Question 17

eulercircuit van een graaf

Answer 17

een gesloten eulerspoor

Question 18

een eulergraaf

Answer 18

een graaf met een eulercircuit