Čvor (teorija grafova)

Čvor, pojam iz teorije grafova. To je jedan od definirajućih dijelova grafa. Skup čvorova $N={n_{1},n_{2},n_{3},n_{4},\dots ,n_{N}}$, skup grana, lukova $E={e_{1},e_{2},e_{3},e_{4},\dots ,e_{N}}$dva su odvojena skupa. Ta dva odvojena skupa i pripadajući odnosi među njima definiraju graf. Čvorove se na grafovima prikazuje točkama. Čvorovi su povezani pravim ili krivim crtama, kao prikaz incidentnih odnosa. Dva čvora incidentna s nekom granom jesu susjedni čvorovi. Ako dvije grane imaju zajednički čvor, to su susjedne grane.