GRAFOS EULERIANOS Y HAMILTONIANOS
2
GRAFOS EULERIANOS No repite VERTICE S Grado par ARISTA S Particionar en circuitos Recorre una y solo una vez Un camino euleriano Grafo orientado SUS SON DE LA ES UN Circuito orientado EN DONDE G es equivalente si G es Euleriano
-
Upload
mariangemat -
Category
Education
-
view
68 -
download
3
Transcript of GRAFOS EULERIANOS Y HAMILTONIANOS
GRAFOS
EULERIANOS
No repite
VERTICE
S
Grado
par
ARISTA
S
Particionar
en circuitos
Recorre una y
solo una vez
Un
camino
euleriano
Grafo
orientado
SUS
SON
DE
LA
ES
UN
Circuito
orientadoE
N D
ON
DE
G es
equivalente
siG es
Euleriano
GRAFOS HAMILTONIANOS
Un circuito
Hamiltoniano
Un camino
Hamiltoniano
Un grafo es
Hamiltoniano
SI TIENE
Recorre
una y solo
una vez
VERTICE
S
LOSUn ciclo
Hamiltoniano
Cadena
ES UNA
Sin
repetirlos