paragraph_text: Stupanj vrha v u grafu G je broj bridova koji su incidencija s v, pri čemu se petlje broje dva puta. Konačan li je skup bridova E(G), tada je ukupni zbroj stupnjeva svih bridova jednak dvostrukom broju bridova. Ako postoji brid između vrhova u i v, vrhovi su susjedni.