1 Represente mediante un grafo el problema de los puentes de Könisberg.

 

2 Un grafo G no dirigido tiene n vértices. si G tiene 56 aristas y 80 ¿Cuál es el valor de n?. es un grafo que tiene la misma cantidad de vértices que G, y las aristas que le faltan a G para ser un grafo completo, es decir que desde cada vértice parte una arista hacia cada vértice restante.

n= _____________

3 Diseñe un árbol que tenga cuatro niveles y cinco vértices:

 

4 Diseñe todos lo grafos posibles de cuatro vértices, no homomórficos.

5 Diseñe un grafo que tenga cuatro vértices y dos aristas.

Dados los siguientes tiempos de una red.

6 ¿Cuántas tareas integran el CC de tiempos óptimos.

____________ tareas.

 

7 Diagrama calendario de ft (con tiempos modales).

8 Diagrama de Gantt de fechas tardías con prioridad de fechas.(con tiempos óptimos)

9 Grafique la probabilidad de cumplimiento con duraciones a su criterio.

10 Grafique la probabilidad de incumplimiento en el gráfico anterior.

______________________

Corrección: asigne 10 puntos por cada respuesta correcta.