Graaf
Uit Wiki reken-wiskundeonderwijs
Home All A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Categorieën Vragen Google-zoek Pagina toevoegen English intern
Algemeen
Een graaf bestaat uit een verzameling punten, knopen genoemd, waarvan sommige verbonden zijn door lijnen, de zijden, kanten of takken. Afhankelijk van de toepassing kunnen de lijnen gericht zijn, dan worden ze ook wel pijlen genoemd, men spreekt dan van een gerichte graaf (of digraaf). Ook worden wel gewichten aan de lijnen toegekend door middel van getallen, deze stellen dan bijvoorbeeld de afstand tussen twee punten voor. Een graaf met gewichten noemt men een gewogen graaf.
Verwijzingen
- Grafen en matrices (tool)
- Untangle (spel)
- Wikipedia
Versies van dit document
- 2008, wikiteam
