| Centro |
| Facultad de Ciencias Matemáticas |
| Departamento |
| Estadística e Investigación Operativa |
| Profesor responsable |
| Sin datos cargados |
| Met. Docent |
| Clases de teoría: Exposición y desarrollo de los conceptos y algoritmos. Clases prácticas (grupos reducidos): Uso de programas de ordenador para resolver problemas de grafos. Resolución por parte del alumno de problemas y cuestiones de grafos. |
| Met. Avaluació |
| El módulo se evalúa mediante un examen final escrito de cuestiones y problemas. |
| Bibliografia |
| Ahuja, R., Magnanti, T. & Orlin, J. (1993) Network Flows. Ed. Prentice Hall. Bondy, J.A. & Murty, U.S. (1976): Graph Theory with Applications. Ed. MacMillan Press. |
| Continguts |
| Tema 1. Definiciones y conceptos básicos. Tema 2. Árboles. Tema 3. Flujo máximo y conectividad. Tema 4. Caminos más cortos. Tema 5. Acoplamientos. |
| Objetius |
| Este módulo teórico-práctico es un curso introductorio cuyo objetivo principal es presentar el material básico familiarizando al estudiante con el lenguaje, técnicas de demostración y algunas aplicaciones de los grafos. Se señalan también sus relaciones con otros módulos ofertados por el Departamento, aunque es básicamente autocontenido. |
| URL de Fitxa |
| http://www.uv.es/~benavent/ |