Petlja (teorija grafova): razlika između inačica

Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja
Nema sažetka uređivanja
Redak 5:
Ako brid počinje i završava u istom vrhu tad je on petlja. <ref name="E-math"/>
 
Stupanj vrha ''v'' u grafu G je broj bridova koji su [[incidencija (grafteorija grafova)|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.<ref name="E-math"/>
 
== Izvori ==