Ejercicio grafos
5
EJERCICIO 1: GRAFOS. a) Dos recorridos que no sean caminos: Recorrido 1: AGHBCFD
-
Upload
pablo-blanco -
Category
Documents
-
view
87 -
download
0
Transcript of Ejercicio grafos
EJERCICIO 1: GRAFOS.
a) Dos recorridos que no sean caminos:
Recorrido 1: AGHBCFD
Recorrido 2: ECBAGHI
b) Dos recorridos no circulares de longitudes 5 y 6.
Recorrido 1: AGHIBC
Recorrido 2: EDFCBIH
c) Dos ciclos:
Ciclo 1: AGBA
Ciclo 2: CFDEC
d) ¿Es el grafo G Hamiltoniano?
No es hamiltoniano porque no cierra el ciclo.
Recorrido: AGHIBCFDE
