Hola chicos!
Se que es un poco inusual preguntar estas cosas.. Pero estoy un poco enfrascado con una práctica de la uni.
Os cuento. Tengo una matriz de adyacencia (grafos), y me piden que encuentre cuántas cadenas de longitud 2 hay de un vertice X a otro Y.
Con el dibujito del grafo se sacarlo.. pero ¿¿con la matriz?? ¿Alguna ayudita plisssssss? :D
Vale ya está resuelto. Voy buscando en la fila de X, los unos correspondientes, y de cada vértice con el que corresponda ese uno, se busca en su fila, si tiene coincidencia con Y, ya tenemos una cadena de longitud 2, porque ha utilizado 2 arcos.
:)
[ Contenido borrado por el moderador ]
[ Contenido borrado por el moderador ]
[ Contenido borrado por el moderador ]
[ Contenido borrado por el moderador ]
Recuerda la propiedad transitiva y la potencia de matrices. Te pueden ayudar a resolver este tipo de problemas analiticamente, en lugar de a la cuenta de la vieja... xD
Saludos y suerte.
La putadiña es que no di matemáticas en segundo d bachiller, y algunas cosas se dan por hechas, y yo... pues me quedo en blanco... Como por ejemplo con la potencia de matrices. No tengo ni idea :S
Voy a mirar la propiedad transitiva a ver si la encuentro y me resuelve la duda. Porque ahora me piden una cadena de longitud 3, y se hace un poquitín largo con la cuenta de la vieja como tu dices :P
Gracias!
Nada mejor que clarificar el vino con clara de huevo.
