Representación de grafos

1. REPRESENTACIÓN DE
GRAFOS
MARIO BUSTAMANTE TOLEDO

2. CONSTRUYA LA MATRIZ DE ADYACENCIA
DEL SIGUIENTE GRAFO NO DIRIGIDO:
1 4
5 7
3
26
V: {1,4,5,7}
Sea: E{(1,4),(1,7),(4,1),(4,5),(5,4),(7,1)}
Matriz:
1 4 5 7
1|0 3 0 2|
4|3 0 6 0|
5|0 6 0 0|
7|2 0 0 0|

3. CONSTRUYA LA MATRIZ DE ADYACENCIA
DEL SIGUIENTE GRAFO DIRIGIDO:
1 2
3 4
5
V: {1,2,3,4}
Sea:
E{(1,2),(1,4),(2,3),(2,5),(4,3),(5,4),(5,5)}
Matriz:
1 2 3 4 5
1|0 1 0 1 0|
2|0 0 1 0 1|
3|0 0 0 0 0|
4|0 0 1 0 0|
5|0 0 0 1 1|

4. CONSTRUYA LA MATRIZ DE ADYACENCIA,
LISTA DE ADYACENCIA Y ARREGLO DE
LISTA DE ADYACENCIA
A B
C E
10
1520
12
V: {A,B,C,E}
Sea:
E{(A,B),(B,C),(C,E),(E,A)}
Matriz:
A B C E
A|0 10 0 0|
B|0 0 15 0|
C|0 0 0 12|
E|20 0 0 0|
Lista Adyacente:
A
B
C
E
B
C
E
A
1
0
1
5
1
2
2
0
Arreglo de lista de adyacencia
A
B
C
E
B
0
C
0
E
0
1
0
0
1
5
0
1
2
0
A
0
2
0
0

5. CONSTRUYA LA MATRIZ DE ADYACENCIA,
LISTA DE ADYACENCIA Y ARREGLO DE
LISTA DE ADYACENCIA
A B
C E
25
30
18
15
V: {A,B,C,E}
Sea:
E{(A,B),(A,C),(A,E),(B,A),
(B,C),(C,A),(C,B),(E,A)}
Matriz:
A B C E
A|0 25 15 18|
B|25 0 30 0 |
C|15 30 0 0 |
E|18 0 0 0 |
Lista Adyacente:
A
B
C
E
B
A
A
A
2
5
2
5
1
5
1
8
Arreglo de lista de
adyacencia:
A
B
C
E
B
C
E
0
A
C
2
5
1
8
1
8
0
2
5
3
0
0
A
0
1
5
C 1
5 E 1
8
C 3
0
B 3
0
B 3
0
0 0
A 1
8
0 0

6. A PARTIR DE LAS SIGUIENTES MATRICES,
CONSTRUIR SUS RESPECTIVOS GRAFOS SI ES QUE
ES POSIBLE
Matriz:
1 2 3 4
1|1 1 1
0|
2|1 0 0
1|
3|1 0 0
0|
4|0 1 0
0|2
1 3
4
Matriz:
1 2 3
1|0 5 2|
2|5 0 4|
3|2 4 3|
1
2
3
5 4
2
3
Matriz:
1 2 3 4 5 6
1|0 1 0 1 0 0|
2|0 0 1 0 0 0|
3|0 0 0 1 0 0|
4|0 1 0 0 1 0|
5|0 0 0 0 0 1|
6|0 0 0 0 0 0|
1
2
3
4
5
6