El documento presenta una serie de ejercicios sobre grafos y dígrafos, incluyendo encontrar la matriz de adyacencia y de incidencia, determinar si son conexos, simples o regulares, encontrar cadenas, ciclos, árboles generadores y subgrafos. También incluye demostrar si son eulerianos o hamiltonianos usando algoritmos como el de Fleury, y encontrar distancias usando Dijkstra.
1. República Bolivariana De Venezuela
Universidad Fermín Toro
Ingeniería en computación
Cabudare-Lara
Elaboración de Ejercicios
Pablo Mendoza
30.352.951
Segundo Semestre
Cabudare Junio 2022
2. Dado el siguiente grafo, encontrar:
a) Matriz de adyacencia
b) Matriz de incidencia
c) Es conexo?. Justifique su respuesta
d) Es simple?. Justifique su respuesta
e) Es regular?. Justifique su respuesta
f) Es completo? Justifique su respuesta
g) Una cadena simple no elemental de grado 6
h) Un ciclo no simple de grado 5
i) Árbol generador aplicando el algoritmo constructor
j) Subgrafo parcial
k) Demostrar si es euleriano aplicando el algoritmo de
Fleury
l) Demostrar si es hamiltoniano
13. Dado el siguiente dígrafo
a) Encontrar matriz de conexión
b) Es simple?. Justifique su respuesta
c) Encontrar una cadena no simple no elemental de grado 5
d) Encontrar un ciclo simple
e) Demostrar si es fuertemente conexo utilizando la matriz
de accesibilidad
f) Encontrar la distancia de v2 a los demás vértices
utilizando el algoritmo de Dijkstra