UDH

CIUDAD DE HUÁNUCO

GRAFOS
 NUESTRO EQUIPO

TUCTO LUNA VENTURO BRICEÑO

ORTIZ CONTRERAS
KENNY JOSE OSWALDO LUIS SIDANE
 PLANO DE HUÁNUCO
Aml3 LEYENDA:
P01----------Pt. Huallaga.
P12 P02--------- Pt. Cayhuaynita.
P03--------- Pt. Av. Bosque.
P04--------- Pt. Tingo.
P11 P05--------- Pt. San Sebastián.
P06--------- Pt. Calicanto.
P07--------- Pt. Sr. De Burgos.
P08--------- Pt. Pje. Sr. De Burgos.
Huánuco P10 Aml2 P09--------- Pt. Esteban Pavletich.
Hco2
P09 P10----------Pt. Joaquín Garay.
P11---------- Pt. Huayopampa.
P08 P12----------Pt. Jancao.

P07 Nodos------06
P06
P04 / Aristas----- 12
Amarillis
P05
Hco1 P03 LEYENDA:
Aml1
Pml
Hco1
P02
Hco2
P01
Aml1
Aml2
Aml3
Pillco Marca
Plm
PLANO DE HUÁNUCO ANIMADO GRAFO DE LA CIUDAD DE
HUÁNUCO
P1
Hco2 2 P12
Aml3 Hco2 Aml3
P11
P
0
9

P10
P 08 P11
P0

P04
P0

P03
4

P0
6

P0
7

5
Hc
P0

P0
5
P0

6
o1

P10
9
3
P0

Hco1
Aml2 P0
Aml1

P0
8

7
0 2
P
Aml1
2
P0

1
Plm Plm P 0

P 0 1
Aml2
 MATRIZ DE ADYACENCIA MATRIZ DE INCIDENCIA
Plm Hco1 Hco2 Aml1 Aml2 Aml3

Plm
0 2 0 0 0 0 Plm Hco1 Hco2 Aml1 Aml2 Aml3

Hco1
2 0 0 1 2 0 P01 1 1 0 0 0 0
M.a= Hco2 0 0 0 0 2 0 P02 1 1 0 0 0 0
Aml1 0 1 0 0 2 1 P03 0 0 0 1 0 1
Aml2 0 2 2 2 0 2 P04 0 0 1 0 1 0
Aml3 0 0 0 1 2 0 P05 0 0 0 1 1 0
M.I= P06 0 1 0 0 1 0 P12

Hco2 Aml3
P07 0 1 0 1 0 0 Hco2 Aml3

P08 0 0 0 1 1 0 P11

P04
P0
0 0 0 1 1 0

P03

P0
P09
5

P0
6

P10
9
Hco1 Hco1
P10 0 0 0 1 0 1
P0
Aml1 Aml1

P0
8

7
2
P0

Plm
P11 0 0 0 0 1 1 Plm P0
1

Aml2 P12 0 0 0 0 1 1 Aml2

 CICLO DE EULER CICLO DE HAMILTON
P12

Hco2 Aml3 Hco2 Aml3

P11

P04
P0

P03

P0
5

P0
6

P10
9
Hco1 P0
Hco1
Aml1 Aml1

P0
8

7
2
P0
1
Plm P0 Plm
Aml2 Aml2

TEOREMA DE EULER: TEOREMA DE HAMILTON:

Existe ciclo de Euler si todos los Existe ciclo de Hamilton si:
vértices son de grado par, ademas: Grado(u) + Grado(s) >= Num. Vertices.
Vi Vf ^ Vi = Vf Vi Vf ^ Vi = Vf
COMPROBANDO:
COMPROBANDO:
Gr(Pml) + Gr(Hco1) = 2 + 2 = 4
Gr(Pml) = 2 Gr(Aml1) = 5
Gr(Pml) + Gr(Hco2) = 2 + 8 = 10
Gr(Hco1) = 2 Gr(Aml2) = 4
Gr(Pml) + Gr(Aml2) = 2 + 4 = 6
Gr(Hco2) = 8 Gr(Aml3) = 3
Gr(Pml) + Gr(Aml3) = 2 + 3 = 5

NO TIENE CICLO DE EULER NO TIENE CICLO DE HAMILTON

GRACIAS
A TODOS