한국   대만   중국   일본 
Node (grafteori) ? Wikipedia Hopp til innhold

Node (grafteori)

Fra Wikipedia, den frie encyklopedi
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.