Documentos de Académico
Documentos de Profesional
Documentos de Cultura
e. ¿Qué significa que todas las componentes del i-ésimo renglón de la matriz de
adyacencia A de un dígrafo sean cero?
Significa que el vértice no conecta con ningún otro vértice.
d. Escriba un circuito que sea también una 5−trayectoria simple, iniciando en el vértice
4.
-4,1,3,2,5,4
e. ¿Qué significa el círculo en el vértice 5? ¿Cómo se reconoce en la matriz de
adyacencia? Que es un bucle y se va a reconocer como un 1 en la entrada 5,5 en la matriz
de adyacencia
f. Determine la matriz de adyacencia del dígrafo.
1 2 3 4 5
1 0 0 1 0 0
2 1 0 0 1 0
3 0 1 0 1 0
4 1 1 1 0 1
5 0 1 0 0 1
5. Resolución de problemas
Resuelva los problemas # 55, 57, 66, 71, 72 que se encuentran en las páginas 249 a 251
del libro
ÁLGEBRA LINEAL: Una Introducción moderna. David Poole (4a. edición)
Problema 55
Problema 57
Problema 66
Problema 71
Problema 72