MATH 2050 | MÓDULO 6 | 6.

1 ASIGNACIÓN (CONJUNTO A)

Nombre: __________________juan cruz__________ Fecha: ___________________ Grupo:

________

Instrucciones:

En esta tarea con matrices. Luego, vas a ilustrar una estructura abstracta utilizando grafos.

(Total: 50 puntos) vas a realizar operaciones

Resuelve los ejercicios.

1) Sean , , y Realiza las

siguientes operaciones: (15 puntos en total. 5 puntos cada uno)

a) A + B

b) 3C
 MATH 2050 | MÓDULO 6 | 6.1 ASIGNACIÓN (CONJUNTO A)

c) CD

2) Tenemos el grafo C7
a) Determina la cantidad de aristas que posee el grafo C7. (3 puntos)

b) Dibuje un grafo C7. (2 puntos)

 MATH 2050 | MÓDULO 6 | 6.1 ASIGNACIÓN (CONJUNTO A)

3) Representa los siguientes grafos con una matriz de adyacencia: (10 puntos en total, 5 puntos
cada uno)
a) b)

a b e b
a

c c d
d

4) Dibuja el grafo G que presenta la siguiente matriz de adyacencia: (10 puntos en total, 5
puntos cada uno)

a) b)
 MATH 2050 | MÓDULO 6 | 6.1 ASIGNACIÓN (CONJUNTO A)

5) En una universidad 3 edificios (bloque A, B, C) tienen diferentes puentes peatonales en

diferentes pisos de los edificios, los cuales permiten que una persona pueda desplazarse de un
bloque a otro sin tener que bajar al primer piso.

a) Construye la matriz de incidencia para esta situación. (3 puntos)

b) Construye un grafo para ilustrar la distribución de los puentes de los edificios. (2 puntos)

Ejercios 5.
 MATH 2050 | MÓDULO 6 | 6.1 ASIGNACIÓN (CONJUNTO A)

AyB

6) La aerolínea Discreta tiene rutas aéreas para cada día. Estas son: cuatro vuelos desde
Boston a Newark; dos vuelos desde Newark a Boston; tres vuelos desde Newark a Miami;
dos vuelos desde Miami a Newark; un vuelo desde Newark a Detroit; dos vuelos de Detroit a
Newark; tres vuelos desde Newark a Washington; dos vuelos desde Washington a Newark, y
un vuelo de Washington a Miami. Crea un grafo dirigido en el que se representen las rutas
aéreas. (5 puntos)
MATH 2050 | MÓDULO 6 | 6.1 ASIGNACIÓN (CONJUNTO A)