El documento presenta un ejercicio de estructuras discretas sobre grafos y dígrafos. Se pide realizar diversas operaciones como encontrar la matriz de adyacencia y de incidencia de un grafo, determinar si es conexo, regular o completo, encontrar cadenas, ciclos y árboles generadores, y aplicar algoritmos como el de Fleury y Dijkstra sobre los grafos y dígrafos dados.
Clasificaciones, modalidades y tendencias de investigación educativa.
Grafo y dígrafo
1. REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER SUPERIOR UNIVERSITARIO
UNIVERSIDAD FERMIN TORO
CABUDARE ESTADO LARA
María F Aponte G. C.I: 24.565.531
Estructuras Discretas II
Saia
EJERCICIOS PROPUESTOS
Cabudare 2015
5. j) Subgrafo parcial
k) Demostrar si es euleriano aplicando el algoritmo de Fleury
El grafo no es euleriano, ya que aplicando el algoritmo de Fleury y
partiendo desde cualquier vértice no es posible obtener un ciclo euleriano.
l) Demostrar si es hamiltoniano
Si es hamiltoniano:
D = [V1, a1, V2, a3, V3, a11, V6, a14, V5, a16, V4, a20, V8, a18, V7, a5, V1]
6. Dado el siguiente dígrafo
a) Encontrar matriz de conexión
0 1 1 0 1 0
0 0 1 1 1 0
0 0 0 1 1 0
1 0 0 0 0 1
0 1 0 1 0 1
0 0 0 0 1 0
b) Es simple?. Justifique su respuesta
Es simple porque debido a que no existen lazos en ningún vértice y
tampoco arcos paralelos
c) Encontrar una cadena no simple no elemental de grado 5
A = [V1, a1, V2, a2, V3, a8, V4, a9, V1, a1, V2]
Md =