csomópontoknak

Csomópontoknak (a szó töve: csomópont) a hálózatok, gráfok és kapcsolódó tudományterületek alapfogalmai közé tartoznak. A csomópontok olyan pontok, ahol az összekötő elemek találkoznak vagy érintkeznek: a gráfokban az élek kapcsolódási pontjai, a közlekedési hálózatokban pedig keresztút- vagy kereszteződések, illetve az elektromos áramkörökben a potenciafeszültség közös pontjai. A mindennapi nyelvben a szó más kontextusokban, például út- vagy vasúti összeköttetések helyének nevezésére is használható.

Gráfelméleti értelemben a csomópont a graf egyik alapegysége, amelyhez élek kapcsolódhatnak. Egy csomópontot általában a szomszédos csomópontokkal összekötő élek száma, az úgynevezett fok jellemzi. Névleges típusai közé sorolhatók az irányított (direkciós) és a nem irányított gráfok csomópontjai: az irányított gráfokban beszélhetünk be- és kimeneti fokról. A hálózatot ismerve a csomópontok lehetnek végpontok, középpontok vagy hub-értékű csomópontok, amelyek jelentős kapcsolati sűrűséget képviselnek.

Jellemzők és mértékek közé tartozik a központiság (például fok- vagy közelségi központiság), a kapcsolhatóság és a súlyozás. Súlyozott gráfokban a csomópontokhoz rendelt értékek a kapacitást, költséget vagy időt tükrözik. Csomópontokat alkalmazunk a közlekedési tervezésben, a számítógépes és kommunikációs hálózatokban, a biológiai hálózatokban és sok másban, hogy megértsük a rendszer szerkezetét és a dinamikája szerint működését.

Összegzésképpen a csomópontok a hálózatok és rendszerek szerkezeti alappillérei, amelyeket a kapcsolódások és a tulajdonságok leírására használnak.