Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Grafos - Sistemas
Teoria de Grafos - Sistemas
Introducción
f(e ) = f(e ).
1 2
Exp. lógica
Exp. lógica
v
proposiciones
proposiciones
F
Condicional (if-else)
proposiciones proposiciones
Mientras (while)
Exp. lógica no
si
proposiciones
Modificador
exp. lógica
Repetir hasta que (repeat- until o do-while)
proposiciones
Modificador
exp. lógica
si Exp. lógica
no
Selección múltiple (switch-case)
Case 5
Case 1
Case 2 Case 6
selector Case 7
Case 3
Case 4 Case 8
Calculo de caminos a partir de una
representación matricial
Mediante una matriz podemos mostrar los
caminos en que existen en un grafo
dirigido de un nodo a otro. Generando
primero la matriz de adyacencia esta se
hace con una matriz cuyas columnas y
renglones se encabezan con los nombres
de los nodos del grafo, y a continuación se
pone un 1 o un 0 si existe o no existe arco
entre los nodos indicados por el cruce
renglón columna de la matriz.
Continuación
Si se desea conocer los caminos de longitud
2, 3, 4, etc. Se deberán hacer los
productos de matrices correspondientes,
como se indicaran con los ejemplos
mostrados en la pizarra.