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/ |