Problemas. Grafos

GRAFOS.
PROBLEMAS
1.- Sean los siguientes grafos: Grafo A Grafo B
a) Escriba la matriz de adyacencia asociada a los grafos A y B de la figura anterior.
b) Si las matrices C y D unen los nodos numerados 0 1 0 0 1 1

   
con las etiquetas 1, 2 y 3, represente los grafos asociados C  1 0 1 D  1 0 1
0 1 0 1 1 0
   
a dichas matrices de adyacencia.
c) Realice la siguiente operación matricial: D · C – C · D.
2.- Hallar cuántos caminos de longitud 2 y 3 conectan
cada par de vértices del grafo siguiente:
3.- Entre los cuatro pueblos A, B, C y D se establece una línea de autobuses tal como viene representada en
el siguiente grafo:
a) Escriba su matriz de adyacencia, R.
b) De un significado a las matrices R2 y R3.
4.- En una ciudad hay cuatro plazas A, B, C y D. El grafo siguiente indica cómo están comunicadas entre sí.
a) Escriba la matriz de adyacencia M asociada al grafo.
b) De un significado para las matrices M, M2 + M, M3 y M3 + M2 + M.
5.- Del grafo adjunto obtener M, M2 y M3.
Calcular luego B = M3 + M2 + M y sacar conclusiones.
6.- Un sociólogo ha obtenido, al estudiar las relaciones de
dominio en un grupo de cinco personas, el dígrafo de la figura.
Determina quién tiene control directo o indirecto sobre quién.

7.-En un instituto I hay alumnos de tres pueblos, A, B y C. La distancia entre A y B es 6 km, la de B a C es 7
km, la de A a C es 10 km y la de A a I es 8 km. Una empresa de transporte escolar hace dos rutas: la ruta 1
parte de B y recorre sucesivamente C, A e I; la ruta 2 parte de C y recorre sucesivamente B, A e I.
a) Determine la matriz M, 2×3, que expresa los kilómetros que recorren los alumnos de cada pueblo por cada
C
ruta.
b) El número de alumnos que siguen cada ruta de cada pueblo es: 10 7
8 I
Pueblo A: 10 alumnos la ruta 1 y 9 alumnos la ruta 2.

A 6 B
Pueblo B: 15 alumnos la ruta 1 y 8 alumnos la ruta 2.
Pueblo C: 5 alumnos la ruta 1 y 9 alumnos la ruta 2.
Determine la matriz N, 3×2, que indique los alumnos que siguen cada ruta de cada pueblo.
c) Si la empresa cobra 12 céntimos por km a cada persona, determine la matriz P  0'12  M  N , e interprete
cada uno de sus elementos.
8.- En una empresa de fabricación de móviles hay tres categorías de empleados: A, B y C, y se fabrican dos
tipos de móviles: M y P. Diariamente cada empleado de la categoría A fabrica 4 móviles del tipo M y 3 del
tipo P, cada empleado de la categoría B fabrica 5 móviles del tipo M y 4 del tipo P, y cada empleado de la
categoría C fabrica 6 móviles del tipo M y 5 del tipo P. Para fabricar cada móvil del tipo M se necesitan 2
chips y 4 conexiones y para fabricar cada móvil del tipo P se necesitan 4 chips y 6 conexiones.
a) Escriba una matriz X , 3x2, que describa el número de móviles de cada tipo, y otra matriz Y, 2x2, que
exprese el número de chips y conexiones de cada tipo de móvil.
b) Realice el producto de matrices X·Y e indique qué expresa cada término de este producto.
9.- Un proveedor que suministra materia prima a tres fábricas F, G y H, transporta una parte de sus envíos a
cada fábrica por carretera y la otra parte por tren, según se indica en la matriz T, cuyos elementos son las
toneladas de materia prima que recibe cada fábrica por cada vía de transporte.
F G H
carretera  300 200 150 
T:  
tren  400 250 200 
Los precios del transporte de cada tonelada de materia prima son 200 € por carretera y 180 € por tren, como
indica la matriz C   200 180
Explique qué operación debe efectuarse con estas matrices para determinar una nueva matriz cuyos
elementos sean los costes de llevar este material a la fábrica.
10.- Pablo tiene que comprar 2 kg de manzanas, 1 kg de ciruelas y 1`5 kg de plátanos, y Marta necesita 0`5
kg de manzanas, 2`5 kg de ciruelas y 3 kg de plátanos. En la frutería A los precios de las manzanas son 1`8
€/Kg, los de las ciruelas son 2`1 €/kg y los de los plátanos 1`9 €/Kg. En la frutería B estos precios son 1`7,
2`3 y 1`75 respectivamente.
 1`8 1`7 
2 1 1`5   
Se escriben las matrices: M    N   2`1 2`3 
 0`5 2`5 3   
 1`9 1`75 
a) Determine M·N e indique que representa cada uno de los elementos de la matriz resultante.
b) ¿En qué frutería le conviene a cada persona hacer la compra?
11.- Un fabricante de productos lácteos, que vende tres tipos de productos: leche, queso y nata, a dos
supermercados: S y H, ha anotado en la matriz A los pesos en Kg de cada producto que vende a cada
supermercado, y en la matriz B ha anotado las ganancias que obtiene en cada supermercado por cada Kg de
esos productos:
leche queso nata leche queso nata

S  500 300 250  S  0`20 4 1 
A:   B:  
H  460 300 200  H  0`25 3`60 1`20 
Efectúe el producto A· Bt y explique el significado económico de cada uno de los elementos de la diagonal
principal de la matriz resultante.
12.- Cierta fábrica de colonias posee tres marcas X, Y y Z, distribuyendo su producción en cuatro tiendas.
Los litros almacenados en la primera tienda vienen dados por la siguiente matriz:
X Y Z
Agua de colonia  22 46 80 
 
Perfume  2 1`5 3   A
 
Esencia  0`6 0`2 0`1
La segunda tienda almacena el doble que la primera, la tercera la mitad que la primera y la cuarta el triple
que la primera. ¿Qué volumen de producción tiene en total la fábrica?

Problemas. Grafos

Cargado por

Información del documento

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

Problemas. Grafos

Cargado por

Copyright:

Formatos disponibles

GRAFOS.

1.- Sean los siguientes grafos: Grafo A Grafo B

a) Escriba la matriz de adyacencia asociada a los grafos A y B de la figura anterior.

b) Si las matrices C y D unen los nodos numerados 0 1 0 0 1 1

c) Realice la siguiente operación matricial: D · C – C · D.

2.- Hallar cuántos caminos de longitud 2 y 3 conectan

cada par de vértices del grafo siguiente:

a) Escriba su matriz de adyacencia, R.

b) De un significado a las matrices R2 y R3.

a) Escriba la matriz de adyacencia M asociada al grafo.

b) De un significado para las matrices M, M2 + M, M3 y M3 + M2 + M.

5.- Del grafo adjunto obtener M, M2 y M3.

Calcular luego B = M3 + M2 + M y sacar conclusiones.

6.- Un sociólogo ha obtenido, al estudiar las relaciones de

dominio en un grupo de cinco personas, el dígrafo de la figura.

Determina quién tiene control directo o indirecto sobre quién.

b) El número de alumnos que siguen cada ruta de cada pueblo es: 10 7

Pueblo A: 10 alumnos la ruta 1 y 9 alumnos la ruta 2.

Pueblo C: 5 alumnos la ruta 1 y 9 alumnos la ruta 2.

b) ¿En qué frutería le conviene a cada persona hacer la compra?

leche queso nata leche queso nata

También podría gustarte