UNIVERSIDAD FERMÍN TORO
VICE RECTORADO ACADÉMICO
FACULTAD DE INGENIERÍA
Alumna: Marines Linares
asignatura: Estructuras discretas 2
C.I 19.241.085
ejercicios propuesto
Encontrar matriz
de
adyacencia en el
siguiente grafo
La matriz
de
adyacencia es una
matriz cuadrada que se
utiliza como una form
a
de
representar relaciones
binarias..
Encontrar
matriz de
incidencia de el
grafo anterior
matri
z de
incidencia es
una matriz
binaria (s
us
elementos sólo pueden
ser u
nos o ce
ros), que
se utili
za co
mo una
forma de
representar r
elaciones
binarias.
Una cadena simple no elemental de grafo 6
Un ciclo no simple de grado 5
Árbol generador
aplicando el algoritmo constructor
Subgrafo
parcial
Demostrar si es
euleriano
aplicando el
algoritmo de
Fleury
Demostrar
si es
hamiltonia
no
Un dígrafo es un grupo de
dos letras que re
presentan un
solo sonido, o uno doble pero
africado. A
lgunos de estos dígrafos
corresponden a sonidos no
representados por una sola letra
en el idioma corre
spondiente.
Matriz conexión
Demostrar si es
fuertemente conexo
utilizando la matriz de
accesibilidad
Encontrar la distancia de v2 a los demás vértices utilizando el algoritmo de Dijkstra
El algoritmo de Dijkstra, es un algoritmo para la determinación del camino mas corto dado un vértice origen al resto de vértices en un grafo con pesos en cada arista.