VIGILADA MINEDUCACIÓN

Departamento de Matemáticas
ESCUELA A LGEBRA L INEAL
COLOMBIANA
DE INGENIERÍA
JULIO GARAVITO TALLER 1

Teoria de Grafos.

A partir del estudio del capı́tulo 2, sección 2.1 (APLICACIONES DE ECUACIONES LINEALES Y MA-
TRICES), del Texto guı́a Kolman B. y Hill D. (2013). Álgebra Lineal. Fundamentos y aplicaciones.
Primera edición. Edit. Pearson. Responda las siguientes preguntas.

Objetivo
• Evidenciar la relación existente entre las matrices y algunas maneras de organizar información para la
toma de desiciones. Algunas aplicaciones incluyen modelos organizaciones y estructuras sociales.

1. Considere un grupo de cinco ciudades C1 , C2 , C3 , C4 y C5 , que interactúan entre ellas de las siguientes
maneras:

• C2 influye en las decisiones de C1 , C3 y C5 .

• Las decisiones de C4 se ven influenciadas por C2 y C3 .
• Las decisiones de C3 se ven influenciadas por C1 y C4 .
• C1 influye en las decisiones de C2 y C5 .
• C5 influye en las decisiones de C4 .

(a) Trace una digráfica G que describa esta situación.

(b) Escriba la matriz de adyacencia que representa a G.

2. Después de un cierto número de juegos en un torneo de tenis que esta conformado por 6 participantes
(P1 , P2 , P3 , P4 , P5 y P6 ) se tiene la siguiente situación:

• P1 derrotó a P3 y P4 . • P5 perdió contra P6 .

• P3 perdió contra P5 . • P2 derrotó a P1 y P6 .
• P3 derrotó P2.
• P1 perdió contra P5 .
• P6 perdió contra P1 , P3 y P4 .
• P4 derrotó a P2 . • P5 derrotó a P2 y P4 .

(a) Escriba la matriz de adyacencia que represente la situación

(b) ¿Qué participante ha ganado más partidos?
(c) ¿Qué participante ha perdido más partidos?
3. Considere una red de comunicación entre cinco individuos, descrita con la matriz de adyacencia
 
0 1 0 1 0
 1 0 1 1 1 
 
 0 1 0 1 0 
 
 1 1 0 0 1 
0 0 1 1 0

¿Dentro de este grupo de individuos existe algún clan?. Si lo hay, indique que individuos conformarı́an
dicho clan.
4. Las direcciones de circulación de las calles entre 6 plazas A, B, C, D, E y F, están descritas con la siguiente
matriz de adyacencia  
0 0 1 0 0 0
 1 0 0 0 0 0 
 
 1 0 0 1 1 0 
 
 0 1 0 0 0 1 
 
 0 0 1 0 0 1 
0 0 0 1 0 0

(a) Trace una digráfica que describa esta situación

(b) ¿De cuántas formas puede irse de C a D usando exactamente tres calles?
(c) ¿De cuántas formas puede irse de E a F usando una, dos o tres calles?
(d) ¿Están conectadas todas las plazas?