Grafos
Danilo Henríquez
• Grafo Dirigido
1
3
2
4
V={1,2,3,4}
E={(1,2), (1,4), (1,3), (2,2), (2,3), (3,4)}
A=
0 1 1 1
1 0 1 0
0 0 0 1
0 0 0 0
Matri...
• Grafo No Dirigido
1
9
6
2
V={1,2,6,9}
E={(1,2), (1,9), (1,6), (2,1), (2,9),
(2,6), (2,1), (6,2), (6,1), (6,9),
(9,2), (9...
Lista Adyacente y Arreglos para listas de
Adyacencia
• Grafo Dirigido
1. Matriz Adyacente
A
G
C
E
V={A,C,E,G}
E={(A,C), (A...
2. Lista Adyacente
C 9
E 20
G 20
Null null
G 35
E 45A
C
E
G
3. Arreglo Para Lista de Adyacencia
A
C
E
G
C
E
0
E
G
0
G
null
Vértices Arreglo de lista adyacente
• Grafo No Dirigido
A
G
C
E
V={A,C,E,G}
E={(A,C), (A,E), (C,A), (C,E), (C,G),
(E,G), (E,A), (E,C), (G,E), (G,C)}
A=
0 120 ...
2. Lista Adyacente
C 120
A 120
G 15
C 10
G 5
C 10
A
C
E
G
C 40
E 5
A 40
E 15
A
C
E
G
C
E
0
A
E
G
0
C
Vértices Arreglo de lista adyacente
3. Arreglo Para Lista de Adyacencia
Próximos SlideShares
Carregando em…5
×

Ejemplo grafos

313 visualizações

Publicada em

Publicada em: Educação
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Ejemplo grafos

  1. 1. Grafos Danilo Henríquez
  2. 2. • Grafo Dirigido 1 3 2 4 V={1,2,3,4} E={(1,2), (1,4), (1,3), (2,2), (2,3), (3,4)} A= 0 1 1 1 1 0 1 0 0 0 0 1 0 0 0 0 Matriz Adyacente
  3. 3. • Grafo No Dirigido 1 9 6 2 V={1,2,6,9} E={(1,2), (1,9), (1,6), (2,1), (2,9), (2,6), (2,1), (6,2), (6,1), (6,9), (9,2), (9,6), (9,1)} A= 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0
  4. 4. Lista Adyacente y Arreglos para listas de Adyacencia • Grafo Dirigido 1. Matriz Adyacente A G C E V={A,C,E,G} E={(A,C), (A,E), (C,G), (C,E), (E,G)} A= 0 9 45 0 0 0 20 35 0 0 0 20 0 0 0 0 9 35 20 2045
  5. 5. 2. Lista Adyacente C 9 E 20 G 20 Null null G 35 E 45A C E G
  6. 6. 3. Arreglo Para Lista de Adyacencia A C E G C E 0 E G 0 G null Vértices Arreglo de lista adyacente
  7. 7. • Grafo No Dirigido A G C E V={A,C,E,G} E={(A,C), (A,E), (C,A), (C,E), (C,G), (E,G), (E,A), (E,C), (G,E), (G,C)} A= 0 120 40 0 120 0 5 10 40 5 0 15 0 10 15 0 120 10 15 540
  8. 8. 2. Lista Adyacente C 120 A 120 G 15 C 10 G 5 C 10 A C E G C 40 E 5 A 40 E 15
  9. 9. A C E G C E 0 A E G 0 C Vértices Arreglo de lista adyacente 3. Arreglo Para Lista de Adyacencia

×