Node (grafteori)

Fra Wikipedia, den frie encyklopedi
(Omdirigert fra Nod)
Jump to navigation Jump to search
en graf med 6 noder og 7 kanter

I grafteorien er en node eller et hjørne en fundamental enhet av en graf, som ofte representerer strukturelle enheter. Noder er ofte relatert ved hjelp av kanter. Når grafer tegnes, representeres ofte noder som sirkler merket med et tall eller lignende, og kanter som linjer eller piler mellom disse sirklene.

To noder sies å være naboer hvis det finnes en kant imellom dem. En node kalles en isolert node hvis det ikke finnes kanter til noen andre noder i grafen, og en bladnode hvis den kun har én nabo.

Noder, eller hjørner, i grafer er relatert til, men ikke det samme som, hjørner i geomeriske figurer. Man kan definere en graf basert på den geometriske figuren, der hvert hjørne på figuren relateres til en node i grafen, og hver kant i figuren til en kant i grafen. Imidlertid vil hjørner og kanter i den geometriske figuren ha geometriske egenskaper, som man ikke nødvendigvis vil ha for noder og kanter i en generell graf.