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.
Bron en copyright: Youtube - 2020, grafentheorie.nl claimt geen rechten op deze video. Deze video is eigendom van RekenTube.nl

grafentheorie.nl © 2019 - 2020 PHP Parsetijd: 0.005 sec, MySQL queries in 0 secs