Nod

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
Se også: Node
en graf med 6 noder og 7 kanter

I grafteorien er en Nod (eng. vertex) en fundamental brikke i hvordan grafer tegnes: en udirekte graf inneholder et sett med noder og et sett med kanter, mens en direkte graf inneholder er sett med noder og et sett med halvsirkler (ordnede par av noder).