From Wikipedia, the free encyclopedia
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.
 | Kildeløs: Denne artikkelen mangler kildehenvisninger, og opplysningene i den kan dermed være vanskelige å verifisere. Kildeløst materiale kan bli fjernet. Helt uten kilder. (10. okt. 2015) |
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.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
