Grado (grafeteorio)

Grafeo, kies verticoj havas surskribitajn gradojn

La artikolo estas parto de serio pri grafeoteorio.

Plej gravaj terminoj grafeo arbo subgrafeo ciklo kliko grado de vertico grado de grafeo Elektitaj klasoj de grafeoj plena grafeo plena dukolora grafeo kohera grafeo arbo grafeo dudividebla Fenda grafeo regula grafeo grafeo de Euler grafeo de Hamilton grafeo senrelifa pli... Grafeaj algoritmoj A* Bellman-Ford Dijkstry Fleury Floyd-Warshall Johnson Kruskal Prim traserĉado de grafeo – en larĝeco – en profundo plej proksima najbaro Problemoj prezentataj kiel grafeaj problemo de vojaĝisto problemo de ĉina leteristo problemo de marŝrutigado problemo de kunigado de geedzoj Aliaj kodo de Gray diagramo de Hasse kodo de Prüfer Reprezentado de grafeo Glosaro de 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 $\deg(v)$ aŭ $\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