Vertex (grafteori)

I grafteori er et toppunkt eller node den grunnleggende enheten som grafene består av: en graf består av et sett med toppunkter og buer (par med toppunkter, ordnet hvis direkte , ikke ordnet på annen måte). Fra grafteoriens synspunkt behandles toppunkter som funksjonsløse og udelelige objekter, selv om ytterligere applikasjonsrelaterte strukturer kan legges til. For eksempel er et semantisk nettverk en graf hvis toppunkter representerer konsepter eller klasser av objekter.

To toppunkter sies å være tilstøtende hvis det er en kant mellom dem. Graden av et toppunkt er definert som antall kanter som har sin opprinnelse i den. [1]

Merknader

  1. ^ Victor Adamchik, Graph Theory ( PDF ) , på cs.cmu.edu , vinteren 2005. Hentet 31. januar 2020 ( arkivert 4. juli 2010) .

Relaterte elementer

Eksterne lenker