Algebra Lineal

Actividad de Aprendizaje
.
1. Construya la matriz de adyacencia de los siguientes grafos:

1 2 3
1 0 1 0
2 1 1 1
3 1 1 0

1 2 3 4 5 6 7 8 9 10 11 12
1 0 1 0 0 0 0 1 0 0 0 0 0
2 0 0 1 1 0 0 0 0 0 0 0 0
3 0 0 0 0 1 0 0 0 0 0 0 0
4 0 0 0 0 0 1 0 0 0 0 0 0
5 0 0 0 0 0 0 0 0 0 0 0 0
6 0 0 0 0 0 0 0 0 0 0 0 0
7 0 0 0 0 0 0 0 1 0 1 1 0
8 0 0 0 0 0 0 0 0 1 0 0 1
9 0 0 0 0 0 0 0 0 0 0 0 0
10 0 0 0 0 0 0 0 0 0 0 0 0
11 0 0 0 0 0 0 0 0 0 0 0 1
12 0 0 0 0 0 0 0 0 0 0 0 0
 1 2 3 4 5 6 7 8
1 0 1 0 0 0 0 0 1
2 0 0 1 0 1 0 0 0
3 0 0 0 1 0 0 0 0
4 0 0 0 0 0 0 0 0
5 0 0 0 1 0 0 0 0
6 0 0 0 0 1 0 1 0
7 0 0 0 0 0 0 0 0
8 0 0 0 0 0 0 1 0

2. Dadas las siguientes matrices dibuje el grafo que representan:

 3. El siguiente grafo muestra la conexión telefónica entre cinco barrios de la ciudad de
Bogotá:

a. Calcule los caminos de longitud 2 y 3 en el siguiente grafo.

1 2 3 4 5
1 0 0 0 6 0
2 1 0 2 0 0
3 0 0 0 3 0
4 7 0 0 0 4
5 0 0 5 0 0

0 0 0 6 0 0 0 0 6 0
A2= 1 0 2 0 0 1 0 2 0 0
0 0 0 3 0 0 0 0 3 0
7 0 0 0 4 7 0 0 0 4
0 0 5 0 0 0 0 5 0 0

42 0 0 0 24
0 0 0 12 0
A2= 21 0 0 0 12
0 0 20 42 0
0 0 0 15 0

Camino de longitud de 2 serie A2.

A3= 42 0 0 0 24 0 0 0 6 0
0 0 0 12 0 1 0 2 0 0
21 0 0 0 12 0 0 0 3 0
0 0 20 42 0 7 0 0 0 4
 0 0 0 15 0 0 0 5 0 0

A3= 0 0 120 252 0

84 0 0 0 48
0 0 60 126 0
294 0 0 60 168

105 0 0 0 60
b. Determine el camino que permite la conexión al menor costo, teniendo en cuenta
que el peso de cada arco está dado por la distancia entre cada barrio, averigüe
el costo por metro de cable, de acuerdo a los materiales que usted utilizaría para
realizar la conexión.

V1--->V5
V1--->V5 = 1-4,4-3,3-5
El camino más corto sería la franja amarilla con los siguientes arcos {e7,e3,e5}