Kulmi (teoria e grafeve)

Në matematikën diskrete, dhe më konkretisht në teorinë e grafeve, një kulm ( kulme shumësi) ose nyje është njësia themelore prej së cilës formohen grafet: një graf i padrejtuar përbëhet nga një grup kulmesh dhe një grup brinjësh (çifte kulmesh të parregulluara). ndërsa një graf i drejtuar përbëhet nga një bashkësi kulmesh dhe një bashkësi brinjësh (çifte të renditura kulmesh). Në një diagram të një grafiku, një kulm zakonisht përfaqësohet nga një rreth me një etiketë, dhe një brinjë përfaqësohet nga një vijë ose shigjetë që shtrihet nga një kulm në tjetrin.

Një grafik me 6 kulme dhe 7 brinjë ku kulmi numër 6 në të majtë është një kulm fletë ose një kulm varëse

Nga pikëpamja e teorisë së grafeve, kulmet trajtohen si objekte pa tipare dhe të pandashme, megjithëse mund të kenë strukturë shtesë në varësi të aplikimit nga i cili lind grafi; për shembull, një rrjet semantik është një graf në të cilin kulmet përfaqësojnë koncepte ose klasa objektesh.

Dy kulmet që formojnë një brinjë thuhet se janë pikat fundore të kësaj brinje, dhe skaji thuhet se është fqinj me kulmet. Një kulm w thuhet se është ngjitur me një kulm tjetër v nëse grafi përmban një skaj ( v, w ). Fqinjësia e një kulmi v është një nëngraf i induktuar i grafikut, i formuar nga të gjitha kulmet ngjitur me v .