El documento presenta tres matrices y pide construir los respectivos grafos asociados a cada una. También presenta dos grafos, uno no dirigido y otro dirigido, y pide construir sus matrices de adyacencia.

1. Luis A. Tapia Contreras
Análisis de algoritmos

2. A partir de las siguientes matrices, construir sus respectivos
Grafos si que es posible.
1.
1
2
3
2
5
6
V = {1,2,3}
E= {(1,2)(2,3)(3,1)}
0 5 0
0 0 6
2 0 0

3. 1
4
2
3
2.
0 1 1 1
0 0 1 0
0 0 0 0
0 0 0 0
V = {1,2,3,4}
E= {(1,2)(1,3)(1,4)(2,3)}

4. 3.
0 1 1 0 0 0 0 0
0 0 0 1 1 0 0 0
0 0 0 0 0 1 1 0
0 0 0 0 0 0 0 0
0 0 0 0 0 1 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 0
1
5
32
64
8
7
V = {1,2,3,4,5,6,7,8}
E= {(1,2)(1,3)(2,4)(2,5)(3,6)(3,7)(5,6)(7,8)}

5. Construya la Matriz adyacencia del siguiente grafo no dirigido:
1
2
3
4
5
6
0 1 0 1 0 0
1 0 1 0 0 0
0 1 0 0 0 1
1 0 0 0 1 0
0 0 0 1 0 1
0 0 1 0 1 0

6. Construya la Matriz adyacencia del siguiente grafo dirigido:
1
4
2
3
0 1 0 1
0 0 1 1
0 0 0 1
0 0 0 0

7. 1
4
2
3
0 36 0 14
0 0 58 0
0 0 0 15
0 0 0 0
36
14
15
58