4. c) Es conexo? Justifique su respuesta
Si, ya que según lo que se puede ver, cada par de sus vectores posee una
Arista que los conecta
d) Es simple? Justifique su respuesta
No, debido a que para que sea simple, cada vértice debe una única arista,
en el grafo se puede observar que esto no es así
e) Es regular? Justifique su respuesta
No, debido a que esto establece que cada uno de los vértices debe tener
el mismo grado. El v4 por ejemplo, es de grado 4, mientras que el v8 es de grado 5
f) Es completo? Justifique su respuesta
No, para ser completo, debe ser regular. Por la respuesta anterior (e) esto
no es así
5. g) Una cadena no elemental de grado 6
C = (V1, a1, V2, a3, V3, a13, V5, a16, V6, a7, V3, a11, V4)
h) Un ciclo no simple de grado 5
C = (V1, a1, V2, a10, V6, a10, V2, a3, V3, a2, V1)
9. Seleccionado v4;
Seleccionado a4 => v4, a4, v1;
Seleccionado a5 => v1, a5, v7;
Seleccionado a15 => v7, a15, v4;
Seleccionado a14 => v4, a14, v5;
Seleccionado a17 => v5, a17, v7;
Seleccionado a12 => v7, a12, v3
Seleccionado a11 => v3, a11, v4
Luego de esto, no se puede continuar el
camino, por lo tanto, no es euleriano.
k) Demostrar si es euleriano aplicando el algoritmo de Fleury
10. j) Demostrar si es Hamiltoniano
Si es hamiltoniano, es decir que se puede recorrer el grafo,
pasando por sus vértices solo una vez. Si tomamos el siguiente
camino:
C = {v1, a1, v2, a3, v3, a11, v4, a15, v7, a17, v5, a19, v8, a20, v6},
cumple un camino hamiltoniano.
13. b) Es simple? Justifique su respuesta
Si, ya que no posee arcos paralelos ni lazos
c) Encontrar una cadena no simple no elemental de grado 5
C = {v2, a3, v4, a12, v6, a14, v5, a10, v2, a3, v4}
d) Encontrar un ciclo simple
C = {v2, a4, v6, a14, v5, a10, v2}
e) Demostrar si es fuertemente conexo utilizando la matriz de
accesibilidad