We noemen deze structuur waarbij we knopen met elkaar verbinden een grafe.

⚠️ Definitie - Grafe

Een grafe (graph in het Engels) is een niet-lineaire datastructuur die bestaat uit knopen en bogen die willekeurig met elkaar verbonden kunnen worden.

👀 Voorbeeld - Knopen bij Secret Santa 🎄🎅

De knopen uit de grafe van het Secret Santa-voorbeeld zijn de namen van de deelnemers. Bijvoorbeeld, Arne, Dora, …

🧠 Denkoefening - Secret Santa

Wat zijn dan de bogen?

🧠 Denkoefening - Secret Santa

Wat is het verschil tussen een grafe en een boom?

Later zullen we algoritmes leren om dit soort oplossingen met computercode te kunnen vinden.