asdas

UNIVERSIDAD TECNOLÓGICA DE PANAMÁ
FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES
DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMAS
ESTRUCTURAS DE DATOS II


Guía para Obtener loscaminos de longitud n a partir de la multiplicación de Potencias

Objetivos

Obtener los caminos de longitud n a partir de la multiplicación de Potencias.


I. PARTE


Dado el siguiente grafoobtener los caminos de longitud 2, 3 y 4 a partir de la multiplicación de potencias.
















A partir del diagrama se genera la matriz M, donde se establecen las relacionesentre los vértices. A continuación el diagrama:






M =




Se multiplica la matriz M x M para obtener la matriz M2

MM




X








M2


=










Hay un camino de longitud 2 que va de A – D

Hay un camino de longitud 2que va de B - A

Hay un camino de longitud 2 que va de C - B

Hay un camino de longitud 2 que va de C - D

Hay un camino de longitud 2 que va de D - B









Se multiplica la matrizM2 x M para obtener la matriz M3


M2 M




X








M3


=Hay un camino de longitud 3 que va de A – A

Hay un camino de longitud 3 que va de B - B

Hay un camino de longitud 3 que va de C - A

Hay un camino de longitud 3 que va de C -D

Hay un camino de longitud 3 que va de D - D








Se multiplica la matriz M3 x M para obtener la matriz M4



M3M




X








M4


=










Hay un camino de longitud 4 que va de A – B

Hay un camino de longitud 4 que va de B...