Representación de grafos

188 visualizações

Publicada em

Representación de grafos

Publicada em: Engenharia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
188
No SlideShare
0
A partir de incorporações
0
Número de incorporações
14
Ações
Compartilhamentos
0
Downloads
2
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Representación de grafos

  1. 1. REPRESENTACIÓN DE GRAFOS MARIO BUSTAMANTE TOLEDO
  2. 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. 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. 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. 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. 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

×