Graaf

Uit Wiki reken-wiskundeonderwijs

Ga naar: navigatie, zoeken

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

Versies van dit document

Persoonlijke instellingen
GOOGLE