Center |
Faculty of Mathematics |
Departament |
Statistics and Operational Research |
Lecturers in charge |
Sin datos cargados |
Met. Docent |
Theory classes: Exposition of the topics and algorithms. Practice classes: Use of computer programs to solve graph problems. Resolution by the student of exercises and questions of graphs. |
Met. Avaluació |
Final written examination consisting of questions and exercises. |
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 |
Topic 1. Basic definitions and concepts. Topic 2. Trees. Topic 3. Maximum Flow and connectivity. Topic 4. The shortest path problems. Topic 5. Matchings. |
Objetius |
This theory-practice module is an introductory course whose main aim is to present the basic material, familiarise the student with display language and techniques, and some applications of graphs. Other related modules are also pointed out, although the content is basically self-contained. |
URL de Fitxa |