Malfermi la ĉefan menuon

Subgrafeo

grafo verkita per forigo el alia grafo certan kvanton de verticoj aŭ eĝoj
La artikolo estas parto de serio pri grafeteorio.




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 grafeteorio


vidi  diskuti  redakti

Subgrafeo de grafeo G estas grafeo verkita per forigo el grafeo G certan kvanton de verticojeĝoj. Ĉiuj eĝoj kunigitaj kun forigata vertico ankaŭ devas forigi.

Ĉiu grafeo estas subgrafeo por si mem.

Subgrafeo indukita vertice estas grafeo, kiu estis verkita per forigo nur verticoj (kun kunigitaj eĝoj).

Subgrafeo indukita eĝe estas grafeo, kiu estis verkita per forigo nu eĝoj.