ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
Algoritmos-grafos
1. Análisis de algoritmos
Ejemplos de Grafos
• Alumno: Juan Monsalve C.
• Profesora: Pilar Pardo H.
• Asignatura: Análisis de algoritmos.
2. A partir de Matrices construir el respectivo
Grafo.
Matriz
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0
0 1 1
1 0 0
1 0 0
0 1 1 0 0 0 0
0 0 0 1 0 0 0
0 0 0 1 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 1 1
0 0 0 0 0 0 0
0 0 0 0 0 0 0
Grafo
V y E
V={a, b, c, d}
E={(a,b), (b,c), (c,d),
(c,a)}
V={a, b, c, d}
E={(a,b), (b,c),
(c,d), (c,a)}
V={a, b, c, d, e, f, g}
E={(a,b), (a,c), (b,d),
(c,d),(e,f),(e,g)}
A
B
C
D
A
B C
A B
C
D
E
F
G
3. Construya Matriz de adyacencia del siguiente
grafo no dirigido
Grafo
Matriz 0 1 1 0 0
1 0 1 0 1
1 1 0 1 0
0 0 1 0 1
0 1 0 1 0
V y E V={a, b, c, d, e}
E={(a,b), (a,c), (b,a), (b,c), (b,e),
(c,a), (c,b), (c,d), (d,c), (d,e), (e,b),
(e,d)}
A B
C D
E
4. Construya la Matriz de adyacencia del
siguiente grafo dirigido
Grafo
Matriz 0 1 1 0
0 0 0 1
0 0 1 1
1 0 0 0
V y E V={a, b, c, d}
E={(a,b), (a,c), (b,d), (c,c), (c,d), (d,a)}
A
B C
D
5. Para los siguientes grafos realizar matriz, lista
y vector.
A B
C D
12
16 52
0 0 16 0
12 0 0 0
0 2 0 0
0 5 0 0
A
B
C
D
C 16
B 2
B 5
A
B
C
D
16
12
0 0
B
C
B
0 0
0 0
5
A 12
00
B 2
Grafo Matriz Lista Vector
V={a, b, c, d}
E={(a,c), (b,a), (c,b), (d,b)}
6. Para los siguientes grafos realizar matriz, lista
y vector.
A
B
C
D
5
2
89
Grafo Matriz Lista Vector
0 5 9 0
5 0 8 2
9 8 0 0
0 2 0 0
A
B
C
D
B 5
A 9
B 2
A 5
CC 9
CC 8 D 2
B 8
A
B
C
D
5
C 9
A 9
2
0
5A
8
B 2
8
0
B
0 0
C
D
0
B
0
0 0V={a, b, c, d}
E={(a,b), (a,c), (b,a), (b,c), (b,d),(c,a), (c,b), (d,b)}