Grado (grafeoteorio)

En grafeoteorio la grado de vertico de grafeo estas la nombro de eĝoj ligitaj per la vertico; buklo kalkuliĝu dufoje.Diestel p.5 La gradon de vertico  oni signas per  aŭ . La  maksimuma grado de grafeo G, signiĝas per Δ(G), kaj la minimuma grafeo δ(G). En la dekstra grafeo, la maksimuma grado estas 5, dum la minimuma grado estas 0. En  regula grafeo, ĉiu vertico havas la saman gradon kaj do oni povas priskribi la gradon de la grafeo.

 Vidu ankaŭ 
 engrado, elgrado de orientita grafeo
 Grado-distribuo
 gradosekvenco en dukolora grafeo

 Notoj 

Kategorio:Grafeteorio