Académique Documents
Professionnel Documents
Culture Documents
6 1
3 2
1 2 v1
v4 2
1 1
1 v2
v3
3
1
0 1 1 0 0
0 0 1 0 0
1 1 0 0 1
1 0 1 0 1
1 0 0 0
0
1
10 60
5
2 4
10 25
3
30 15 10 20
5 20 6
2
A 4 G
3 8 1
B F
13 2
2 D 4
3 1
C 15 E
0 1 1 0 0
1 0 1 0 0
1 1 0 1 1
0 0 1 0 1
0 0
0 1 1
11. Construye la Matriz de Adyacencia valorada correspondiente al grafo:
3
12. Identifique si los siguientes grafos son o no hamiltonianos, justificando tu respuesta
4
16. Determine el flujo mximo en el siguiente grafo, donde el origen es A y el destino es E
18. Un rbol binario, se recorre en orden como: DBEAFCG y a lo ancho como: ABCDEFG. Dibuje el
rbol.
19. En el siguiente grafo, determina la distancia mnima desde A hasta cualquier otro vrtice.
20. En el grafo de la pregunta 6. Determinar la distancia mnima desde cualquier vrtice a otro
diferente.
21. Utilizando el Algoritmo de Kruskal determine el rbol de recubrimiento mnimo del siguiente
grafo.
5
22. Explique el Algoritmo de PRIM en el siguiente grafo-
6
7