| Centre |
| Facultat de Ciències Matemàtiques |
| Departament |
| Estadística i Investigació Operativa |
| Professor responsable |
| Sin datos cargados |
| Met. Docent |
| Clases de teoría: Exposició y desenvolupament dels conceptes i algorismes. Clases práctiques (grups reduits): Us de programes de ordinador per a resoldre problemes de grafs. Resolució per part del alumne de problemes y cuestions de grafs. |
| Met. Avaluació |
| El mòdul s'avalua mitjançant un examen final escrit de questions i problemes. |
| 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. Definicions i conceptes bàsics. Tema 2. Arbres. Tema 3. Fluxe màxim i conectivitat. Tema 4. Camins més curts. Tema 5. Acoblaments. |
| Objetius |
| Aquest mòdul teóric-pràctic és un curs introductori, el qual objectiu principal és presentar el material bàsic, familiaritzant a l'estudiant amb el llenguatge, tècniques de demostració i algunes aplicacions dels grafs. S'assenyalen també les seues relacions amb altres mòduls ofertats pel Departament, tot i que és bàsicament autocontingut. |
| URL de Fitxa |
| http://www.uv.es/~benavent/ |