Grafen

Question 1

Graaf

Answer 1

Grafische voorstelling die bestaat uit punten en verbindingslijnen tussen de punten

Question 2

Boog

Answer 2

Een verbindingslijn van een graaf

Question 3

Knoop

Answer 3

Een punt van een graaf

Question 4

Buren

Answer 4

2 verschillende knopen die met elkaar verbonden zijn door een boog

Question 5

Lus

Answer 5

Boog van een knoop met zichzelf

Question 6

Wandeling

Answer 6

Een rij van aaneensluitende bogen in een graaf

Question 7

Pad

Answer 7

Een wandeling waarbij je nooit meer dan 1x dezelfde knoop passeert. Enkel het beginknoop mag dezelfde zijn als de eindknoop

Question 8

Samenhangende graaf

Answer 8

Graaf waarbij tussen elke 2 knopen een wandeling bestaat

Question 9

Graad van een knoop

Answer 9

Het aantal bogen dat aan de knoop vastzit. Daarbij telt een lus telkens voor 2

Question 10

Som van de graden

Answer 10

Dubbel van het aantal bogen

Question 11

Enkelvoudige graaf

Answer 11

Graaf zonder lussen en met hoogstens 1 boog tussen elke 2 knopen

Question 12

Chromatisch getal

Answer 12

Het chromatisch getal van een graaf is het kleinste aantal kleuren dat nodig is om een graaf te kleuren

Question 13

Bovengrens CG

Answer 13

Hoogste graad van een knoop + 1

Question 14

Ondergrens CG

Answer 14

Aantal knopen onderling verbonden