Ejercicios de Grafos

Alumno: Pedro AvariaDocente: Pilar Pardo

Matriz Adyacente

• Grafo no Dirigido

• V={1,2,3,4,5,6}• E={(1,2),(1,5),(2,1),(2,5),(2,3),(3,2),(3,4),(4,3),(4,6),(4,5),

(5,4),(5,2),(5,1)}

Matriz Adyacente

• Grafo no Dirigido

• V={0,1,2,3,4,5,6,7}• E={(0,1),(0,4),(1,6),(3,2),(3,6),(5,0),(5,1),(5,2),(7,6)}

Lista Adyacente

• Grafo no Dirigido

• V={1,2,3,4,5}• E={(1,2),(1,3),(2,1),(2,3),(2,4),(2,5),(3,1),(3,2),(3,4),(4,3)

(4,2),(4,5),(5,2),(5,4)}

1

3

4

5

2 4

4 2

3 6

2 3 1 6

2 5 3 2 5 4

4 4 2 7

2 1 4 3 3 4 5 5 7

Arreglo para Lista Adyacente

• Grafo Dirigido• V={1,2,3,4,5}• E={(A,E),(A,C),(C,E),(C,G),(E,G)}

1

2

3

2

3

0

1

3

4

5

0

1

2

4

0

4

5

3

2

5

0

2

4

0

Arreglo para Lista Adyacente

• Grafo no Dirigido• V={A,B,C,D,E}• E={(A,B),(A,C),(C,B,(C,D),(C,E),(D,E)}

A

C

D

E

B

B

C

D 3 E

E

B

Arreglo para Lista Adyacente

• Grafo no Dirigido• V={A,B,C,D,E}• E={(A,B),(A,C),(C,B,(C,D),(C,E),(D,E)}

A

B

C

B

C

0

0

B

D

0

E

0

0

D

E