Nod (grafteori)

Från Wikipedia
Hoppa till: navigering, sök

Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf. Hörnen i en graf kan bindas samman av kanter. Formellt skrivs en graf G=(V,E) där V är mängden av alla hörn i grafen.

Som ett exempel kan städer och vägförbindelser mellan dessa beskrivas med en graf, där städer representeras av hörn och vägförbindelser av kanter.