El documento presenta diferentes representaciones de grafos, incluyendo matriz de adyacencia, lista de adyacencia y lista de adyacencia como arreglo. Muestra ejemplos de grafos pequeños y sus representaciones correspondientes usando estas tres formas.

1. 1 2
3
4 5
Matriz de Adyacencia
Lista de adyacencia
Lista de adyacencia arreglo
V= {1, 2,3, 4, 5}
E={1,2}{1,3}
{2,3}{2,5}
{3,1}{3,4}{3,5}
{5,4}
1 2 3 4 5
1
2
3
4
5
0 1 1 0 0
0 0 1 0 1
1 0 0 1 1
0 0 0 0 0
0 0 0 1 0

2. 1 2
3
4 5
Lista de adyacencia
=
1
2
2 3
=
4
5
3
3
1
Vértices
5
=
4 5
=

3. 1 2
3
4 5
Lista de adyacencia arreglo
2
3
0
3
5
0
1
4
5
0
4
1
2
5
3

4. 1 2
4 3
V= {1,2,4}
E={1,1}{1,2}{1,3}{2,4}
{2,3}{2.4}
{3.4}
1 2 3 4
1
2
3
4
1 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0
Matriz de Adyacencia

5. 1 2
4 3
Lista de adyacencia
1
2
2 3
4
3
3
1
Vértices
4
=
4
=
=
1

6. Lista de adyacencia arreglo
1
2
3
4
0
3
4
0
4
1
2
4
3
1 2
4 3

7. a b
c d
20
30
25
40
15 V= {a, b, c, d}
E={a,b}{a,c}
{b,a}{b,c}{b,d}
{c,a}{c,b}{c,d}
{d,b}{d,c}
a b c d
A
B
C
D
0 1 1 0
1 1 1 1
1 1 1 1
0 1 1 0
Matriz de Adyacencia

8. a b
c d
20
30
25
40
15
a
b
c
d
c
a
Vértices
c
b
= d
=a b d
=cb
=
Lista de adyacencia

9. a b
c d
20
30
25
40
15
Lista de adyacencia arreglo
b
c
0
a
b
c
d
0
a
d
0
a
b
d
a
b
d
c