TEORÍA DE GRAFOS
Hermosa y práctica forma de resolver
OBJETIVOS DEL CURSO
General:
|
Al finalizar esta asignatura, el estudiante será capaz de aplicar las estructuras y propiedades de la teoría de grafos asociados a la resolución de problemas relativos a la Ingeniería. |
Específicos:
1. Reconocer los conceptos fundamentales de las relaciones entre conjuntos y las permutaciones entre sus elementos.
2. Interpretar las estructuras algebraicas a partir de sus propiedades y caracterización.
3. Representar analíticamente los diferentes tipos de grafos.
4. Aplicar la coloración de grafos discriminando elementos teóricos que la sustentan y su polinomio cromático.
5. Estructurar los grafos según el ordenamiento de sus elementos.
6. Aplicar la teoría de grafos en las redes de flujo máximo y de costo mínimo.
- Profesor: Administrador Usuario