csomópontjai

A csomópontjai (csomópontok) a gráfokban és hálózatokban található elemek összességét jelentik. A csomópont (csúcs) olyan pont vagy hely, amelyhez élek kapcsolódhatnak, és amely összeköti a többi csomópontot. Egy gráfot G=(V,E) írunk le, ahol V a csomópontok halmaza, E pedig az élek halmaza. A csomópont fokát d(v) jelöli, amely az adott csomóponttal érintett élek számát adja meg. A gráfban útvonalak létezése és az összefüggő komponensek fogalma alapján a csomópontokat kapcsolódás szerint is értelmezik.

Típusok szerint a csomópontokat és a kapcsolatok tulajdonságait a gráf irányítottsága és a súlyozás határozza meg. Például irányított gráfban a szomszédság nem feltétlenül szimmetrikus, súlyozott gráfban minden élhez súlyt rendelnek. Egyszerű gráfban nincsenek ismétlődő élek vagy önhurok, míg multigráfokban előfordulhatnak.

Például egy három csomópontból álló, egyszerű, irányítatlan gráfban minden csomópont összeköttetésben áll a többi kettővel. A csomópontok és kapcsolataik a hálózatok modellezésében nélkülözhetetlenek, legyen szó közlekedési hálózatokról, számítógépes hálózatokról vagy biológiai rendszerekről.