Grado (grafeteorio)

Grafeo, kies verticoj havas surskribitajn gradojn

Ŝablono:Grafeoteorio En grafeoteorio la grado de vertico de grafeo estas la nombro de eĝoj ligitaj per la vertico; buklo kalkuliĝu dufoje. La gradon de vertico $v$ oni signas per $\mathrm{deg}(v)$ aŭ $\mathrm{deg}v$. 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