2ºBCT: SOLUCIONES A LOS EJERCICIOS DE GRAFOS

Queridos alumnos, os pongo las soluciones de los ejercicios de grafos, en aquellos que se pueden escribir en un blog, porque no puedo dibujar.

La matriz de los múltiplos de 24

          1    2    3    4    6    8   12   24
1        1    0    0    0    0    0    0     0
2        1    1    0    0    0    0    0     0
3        1    0    1    0    0    0    0     0
4        1    1    0    1    0    0    0     0
6        1    1    1    0    1    0    0     0
8        1    1    0    1    0    1    0     0
12      1    1    1    1    1    0    1     1
24      1    1    1    1    1    1    1     1


La solución a la matriz del digrafo dibujado

     a    b    c    d    e   f    g
a   0    1    1    1   0    0   0
b   1    0    0    0   0    0   0
c   0    0    0    0   0    0   0
d   0    0    0    0   1    0   0
e   0    0    0    0   0    1   0
f    0    0    0    0   0    0   0
g   1    0    0    0   1    1   0

A ver si podéis hacer la matriz del digrafo dibujado en la entrada del 28 de septiembre...