Conectar Bdd Con Windows Form C#

Programación IV. Guía 13

1

Facultad:
Ingeniería
Escuela:
Computación
Asignatura: Programación IV

Tema: Aplicaciones de Grafos.
Objetivos Específicos
•

Resolver problemas propuestosa través de la implementación de soluciones a través de
grafos.

•

Implementar las soluciones utilizando C#.

Materiales y Equipo
• Guía Número 13.
• Computadora con programa MicrosoftVisual C#.

Introducción Teórica

Prácticamente cualquier red puede ser modelada con un grafo: una red de carreteras que
conecta ciudades, una red eléctrica o un sistema de alcantarillados.
Alvisitar una página web y hacer click a un enlace, visto como un grafo los vértices son los
sitios, y cuyas aristas son lógicamente los enlaces.
Gracias a la teoría de Grafos se pueden resolver diversosproblemas como por ejemplo la
síntesis de circuitos secuenciales.
Los grafos se utilizan también para modelar trayectos como el de una línea de autobús a través
de las calles de una ciudad, en el quepodemos obtener caminos óptimos para el trayecto
aplicando diversos algoritmos como puede ser el algoritmo de Floyd.
Para la administración de proyectos, utilizamos técnicas como PERT en las que semodelan los
mismos utilizando grafos y optimizando los tiempos para concretar las distintas tareas
asociadas al desarrollo de un proyecto en particular.

2 Programación IV, Guía 13

Análisisde resultados
Ejercicio 1.
Desarrollar una aplicación de grafo para simular gráficos de Pert (en entorno gráfico),
considerando las siguientes condiciones:

• Cada vértice constará de un número defase, descripción, fecha inicio, fecha final.
•

Las aristas contendrán el costo para llegar a la siguiente fase.

A partir de lo anterior simular el siguiente gráfico de Pert:

Ejercicio 2.Desarrollar una aplicación de grafos (en entorno gráfico) para realizar el recorrido en una
ciudad, tomando en cuenta las siguientes consideraciones:


Cada vértice contendrá el nombre del...