HOJA 3SOLUCIONES Grafos y Matrices

I.E.S Fray Bartolomé de las Casas Dpto.
de Matemáticas
Morón de la Frontera (Sevilla)
HOJA 3: SOLUCIONES EJERCICIOS DE GRAFOS Y MATRICES
EJERCICIO 1
SOLUCIÓN
a) Como son dos grafos con 5 vértices sus matrices de adyacencia son
matrices de orden 5 ( 5 filas y 5 columnas).En el elemento a11 se
pone el número de aristas que une el vértice 1 con el 1, es decir 0. En
el elemento a12 se pone el número de aristas que unen los vértices 1 y
2, es decir 1. En el elemento a13 se pone el número de aristas que
unen los vértices 1 y 3, es decir 0, y así sucesivamente.
Las matrices de adyacencia de los grafos A y B serán:
01010 01000
⎛1 0 1 0 1⎞ ⎛1 0 1 0 0⎞
A=⎜ 0 1 0 0 0 ⎟ B= ⎜0 1 0 0 0⎟
10001 00001
⎝0 1 0 1 0⎠ ⎝0 0 0 1 0⎠
b)
GRAFO C 1 2
GRAFO D
1 2
1
I.E.S Fray Bartolomé de las Casas Dpto. de Matemáticas
c) Siendo C y D las matrices del apartado anterior tenemos:
011 010 111

D.C=�1 0 1� . �1 0 1� = �0 2 0�
110 010 111
010 011 101
C.D=�1 0 1� . �1 0 1� = �1 2 1�
010 110 101
Por lo tanto:
0 1 0
D.C-C.D=�−1 0 − 1�
0 1 0
EJERCICIO 2:
SOLUCIÓN:
𝐴𝐴 𝐵𝐵 𝐶𝐶
8 25 18 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 1
a) M=� � Los elementos de M son los
8 14 21 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 2
kilómetros que los alumnos de los distintos pueblos recorren

según vayan por le ruta 1 o 2.
10 9 𝐴𝐴
b) N=�15 8� 𝐵𝐵
5 9 𝐶𝐶
ruta 1 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟 2
Los elementos de N son el número de alumnos de cada pueblo

que usa cada una de las dos rutas.
c) P=0,12.M.N
10 9
8 25 18 65,4 52,08
P= 0,12. � � . �15 8� = � �
8 14 21 47,4 44,76
5 9
2
El primer elemento, 65,4 euros es el dinero total que pagan los

alumnos que usan la ruta 1.
El elemento de la 2ª fila y 2ª columna 44,76 euros es el total que
pagan los que usan la ruta 2.
EJERCICIO 3:
SOLUCIÓN:
4 3 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝐴𝐴
a) X=�5 4� 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝐵𝐵
6 5 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒 𝐶𝐶
𝑚𝑚ó𝑣𝑣𝑣𝑣𝑣𝑣 𝑀𝑀 𝑚𝑚ó𝑣𝑣𝑖𝑖𝑖𝑖 𝑃𝑃
Los elementos de X son el número de móviles de cada tipo que fabrican los
distintos empleados.
2 4 𝑚𝑚ó𝑣𝑣𝑣𝑣𝑣𝑣 𝑀𝑀
Y=� �
4 6 𝑚𝑚ó𝑣𝑣𝑣𝑣𝑣𝑣 𝑝𝑝
𝑐𝑐ℎ𝑖𝑖𝑖𝑖𝑖𝑖 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐
Los elementos de Y son el número de chips y conexiones que lleva cada

tipo de móvil.
20 34
b) X.Y=�26 44�
32 54
Si llamamos P a la matriz X.Y, podemos decir que:

P11:Número de chips que gasta el empleado A.
P21:Número de chips que gasta el empleado B.
P31:Número de chips que gasta el empleado C.
P12:Número de conexiones que gasta el empleado A.
P22:Número de conexiones que gasta el empleado B.
P32:Número de conexiones que gasta el empleado C.
EJERCICIO 4:
Considerando la matriz de suministros T y la de costes C se observa que si

multiplicamos C.T se obtiene una matriz de 1 fila y 3 columnas que lo que
nos da es el coste total del transporte de la materia prima para cada una de
las 3 fábricas. El primer número son los euros que le cuesta a la fábrica F el
3
transporte de toda su mercancía, entre la de carretera y la de tren, el

segundo número lo mismo para la fábrica G y el tercero para la H.
300 200 150

C.T=(200 180). � � = (132000 85000 66000)
400 250 200
EJERCICIO 5:
SOLUCIÓN:
1,8 1,7
2 1 1,5 8,55 8,325
a) M.N=� � . �2,1 2,3 � = � �
0,5 2,5 3 11,85 11,85
1,9 1,75
Si llamamos P a la matriz M.N podemos decir que:

P11: Lo que pagaría la primera persona si comprase en la frutería A.
P12: Lo que pagaría la primera persona si comprase en la frutería B.
P21: Lo que pagaría la segunda persona si comprase en la frutería A.
P22: Lo que pagaría la segunda persona si comprase en la frutería B.
b) A la primera le conviene en la B y a la segunda en cualquiera de las

dos pues pagaría lo mismo.
EJERCICIO 6:
SOLUCIÓN:
0,20 0,25
t 500 300 250 1550 1505
A.B =� �.� 4 3,60� = � �
460 300 200 1492 1435
1 1,20
Teniendo en cuenta que el primer elemento de la diagonal principal se

obtienen multiplicando la primera fila de A (que son los kg de los distintos
productos que van al supermercado S) por la primera columna de Bt ( que
son las ganancias por kg en cada producto al vender a ese supermercado S)
el número resultante es las ganancias totales de lo que se le vende a S.
El segundo elemento de la diagonal principal es lo mismo pero para el
supermercado H.

HOJA 3SOLUCIONES Grafos y Matrices

Cargado por

Copyright:

Formatos disponibles

HOJA 3SOLUCIONES Grafos y Matrices

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

HOJA 3SOLUCIONES Grafos y Matrices

Cargado por

Copyright:

Formatos disponibles

I.E.S Fray Bartolomé de las Casas Dpto.

HOJA 3: SOLUCIONES EJERCICIOS DE GRAFOS Y MATRICES

c) Siendo C y D las matrices del apartado anterior tenemos:

011 010 111

kilómetros que los alumnos de los distintos pueblos recorren

Los elementos de N son el número de alumnos de cada pueblo

El primer elemento, 65,4 euros es el dinero total que pagan los

Los elementos de Y son el número de chips y conexiones que lleva cada

Si llamamos P a la matriz X.Y, podemos decir que:

Considerando la matriz de suministros T y la de costes C se observa que si

transporte de toda su mercancía, entre la de carretera y la de tren, el

300 200 150

Si llamamos P a la matriz M.N podemos decir que:

b) A la primera le conviene en la B y a la segunda en cualquiera de las

Teniendo en cuenta que el primer elemento de la diagonal principal se

También podría gustarte