Necesito ayuda con el siguiente ejercicio:
Escribe una función que genere por filas un grafo simple no dirigido aleatorio, es decir, aquél cuya matriz de adyacencia es simétrica, a partir de una semilla y una dimensión para el grafo. Para generar el grafo, parte de una matriz nula y rellena los elementos de sus filas a partir de la diagonal con un número aleatorio entre 0 y 1. Cada vez que generes el elemento [i,j] de la matriz, actualiza también su simétrico [j,i] .
Construye por filas la matriz de adyacencia de un grafo simple no dirigido aleatorio de tamaño 80 con la semilla 645685. Calcula el número de caminos de 4 pasos que unen el vértice 46 con el vértice 25.
He probado varias formas y no consigo sacar el resultado correcto (que es 40851)
Alguien podría echarme una mano? Gracias!