Bomen en Grafen Flashcards

Question 1

Q

Wat is een graaf?

Answer

A

Een graaf is een datastructuur in de informatica die bestaat uit knooppunten (ook wel vertices genoemd) en verbindingen (edges) tussen die knooppunten. De knooppunten vertegenwoordigen objecten, en de verbindingen geven relaties tussen deze objecten weer. Grafen kunnen gerichte of ongerichte verbindingen hebben, en sommige grafen hebben gewichten aan de verbindingen om zaken als kosten of afstanden weer te geven. Grafen worden veel gebruikt om netwerken en relaties te modelleren, zoals sociale netwerken of wegenkaarten.

Question 2

Q

Wat is een boom?

Answer

A

Een boom is een speciaal type graaf in de informatica die acyclisch en verbonden is. Het heeft één wortelknooppunt van waaruit alle andere knooppunten worden bereikt via unieke paden, en er zijn geen lussen (cycli). Elke knoop in een boom kan “kinderen” hebben, maar elke knoop heeft slechts één “ouder”, behalve de wortel, die geen ouder heeft. Bomen worden vaak gebruikt om hiërarchieën en gestructureerde gegevens te modelleren, zoals bestandsstructuren of zoekbomen.

Question 3

Q

Wat is een netwerk?

Answer

A

Een netwerk is een verzameling van onderling verbonden knooppunten (ook wel nodes genoemd), waarbij deze knooppunten via verbindingen of paden (edges) met elkaar zijn verbonden.

Question 4

Q

Waar bestaat een graaf uit?

Answer

A

Bestaat uit punten en lijnen , een lijn verbindt twee knopen
Notatie: G = (V,E) waarbij V de verzameling vertices is en E de verzameling edges
Bij gewone grafen kan er hoogstens één lijn lopen tussen twee punten
Als het er meer zijn spreken we van een multigraaf