2. c)Si porque existe conexidad entre todos los vértices.
d)Si, por que no contiene ni lazos, ni aristas paralelas ni aristas dirigidas.
e) No es regular por que no se mantiene la misma cantidad de aristas entre cada vértice,
ejemplo: V1 tiene 5 aristas, mientras que V3 tiene6.
f) No es completo porque no existe una arista entre cada par de Vértices, ejemplo: No
existe una arista entre V1 y V5.
g) C6 = [V1, a1, V2, a3, V3, a2, V1, a6, V8, a19, V5, a13, V3]
h) C5 = [V1, a2, V3, a3, V2, a3, V3, a2, V1]
i) Paso 1:
V7, H1 = {V7}
Paso 2:
Selecciono arista 17, H2 = {V7, V5}
Arista a14, H3 = {V7, V5, V4}
Arista a11, H4 = {V7, V5, V4, V3}
Arista a2, H5 = {V7, V5, V4, V3, V1}
Arista a3, H6 = {V7, V5, V4, V3, V1, V2}
Arista a16, H7 = {V7, V5, V4, V3, V1, V2, V6}
Arista a20, H8 = {V7, V5, V4, V3, V1, V2, V6, V8}
H8 Contiene todos los vértices.
3. j) G1 = [V3, a3, V2, a1, V1, a2]
k) No se puede aplicar algoritmo de Fleury debido a que existen vértices de grado 5
(Impares) Ejemplo V8.
l)Si es hamiltoniano! C = [V1, V3, V2, V6, V5, V4, V7, V8].
4. Ejercicio 2:
a) McD = 0 1 1 0 1 0
1 0 1 1 0 1
0 0 0 1 1 0
1 0 0 0 0 1
01 0 1 0 1
0 0 0 0 0 1
b) Si es simple por que no existen lazos ni enlaces paralelos en el Dígrafo.
c) C5 = [V4, a12, V6, a14, V5, a11, V4, a12, V6, a14].
d) C = [V5, a11, V4, a12, V6, a14, V5, a11].