WisFaq!

Wat is een graaf?

Wat is een graaf en de punten, verbinding en wegen er van?

Sanne
26-4-2005

Antwoord

Simpel gezegd is een graaf niks meer dan een aantal punten die door lijnen zijn verbonden, een netwerk dus. Er bestaan allerlei soorten, met elk hun eigen wetmatigheden; wie interesse heeft, vindt op Graphs een prima inleiding, inclusief een Java-applet om online grafen mee te tekenen.

BRON: Vuik's Vertier - Graaf in het web

Zie ook: Wikipedia - Grafentheorie

WvR
26-4-2005