Fra Wikipedia, den frie encyklopedi
Denne artikkelen mangler
kildehenvisninger
, og opplysningene i den kan dermed være vanskelige a
verifisere
. Kildeløst materiale kan bli
fjernet
. Helt uten kilder.
(
10. okt. 2015
)
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
. Nar 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 a 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 en 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 pa den geometriske figuren, der hvert hjørne pa 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.