Gemengde grafen
Een graaf bestaat uit een eindige verzameling V waarvan de elementen met punten worden aangegeven, en deelverzamelingen van V die aangegeven worden met verbindingslijn(en) tussen 2 punten.
Een graaf is een verzameling punten waarvan er sommige met elkaar verbonden kunnen zijn door verbindingen (lijnen).
De verbinding tussen 2 punten noemen we een weg. (bijv. de lijn tussen punt C en punt D). Kortom: een graaf is een verzameling punten die d.m.v. wegen met elkaar verbonden zijn.
Een graaf bestaat uit een eindige verzameling V waarvan de elementen met punten worden aangegeven, en deelverzamelingen van V die aangegeven worden met verbindingslijn(en) tussen 2 punten.
Een graaf is een verzameling punten waarvan er sommige met elkaar verbonden kunnen zijn door verbindingen (lijnen).
De verbinding tussen 2 punten noemen we een weg. (bijv. de lijn tussen punt C en punt D). Kortom: een graaf is een verzameling punten die d.m.v. wegen met elkaar verbonden zijn.