Saltu al enhavo

Grado (grafeteorio)

El Vikipedio, la libera enciklopedio
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


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


vidi  diskuti  redakti

En grafeoteorio la grado de vertico de grafeo estas la nombro de eĝoj ligitaj per la vertico; buklo kalkuliĝu dufoje.[1] La gradon de vertico oni signas per . 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ŭ

[redakti | redakti fonton]
  1. Diestel p.5