Educational guide | ||||||||||||||||||||||
IDENTIFYING DATA | 2011_12 | |||||||||||||||||||||
Subject | TEORIA DE GRAFOS | Code | 00702013 | |||||||||||||||||||
Study programme |
|
|||||||||||||||||||||
Descriptors | Credit. | Type | Year | Period | ||||||||||||||||||
6 | Optional | Second | First |
|||||||||||||||||||
Language |
|
|||||||||||||||||||||
Prerequisites | ||||||||||||||||||||||
Department | MATEMATICAS |
|||||||||||||||||||||
Coordinador |
|
jgomp@unileon.es mjpism@unileon.es |
||||||||||||||||||||
Lecturers |
|
|||||||||||||||||||||
Web | http:// | |||||||||||||||||||||
General description |
Uno de los aspectos más importantes de la Teoría de Grafos radica en la relevancia que esta materia tiene en la fundamentación matemática de las Ciencias de la Computación, así como en otras disciplinas. Muchos fenómenos discretos pueden modelizarse mediante el uso de la Teoría de Grafos. Además, son de gran importancia para la comprensión de estructuras de datos y en el análisis de Algoritmos. Este curso tiene varios objetivos bien determinados. En primer lugar, establecer una notación que seguiremos durante el curso debido a la falta de homogeneidad en este sentido con respecto a esta materia. Simultáneamente, haremos uso de los conceptos y términos sobre Teoría de Grafos intentando encontrar las relaciones entre estos términos y algunos problemas que se puedan resolver mediante el uso de grafos. En todo momento tendremos en cuenta de forma especial en los aspectos algorítmicos que tiene esta asignatura. |
|||||||||||||||||||||
Tribunales de Revisión |
|
|||||||||||||||||||||
Objetivos |
Uno de los aspectos más importantes de la Teoría de Grafos radica en la relevancia que esta materia tiene en la fundamentación matemática de las Ciencias de la Computación, así como en otras disciplinas. Muchos fenómenos discretos pueden modelizarse mediante el uso de la Teoría de Grafos. Además, son de gran importancia para la comprensión de estructuras de datos y en el análisis de Algoritmos. Este curso tiene varios objetivos bien determinados. En primer lugar, establecer una notación que seguiremos durante el curso debido a la falta de homogeneidad en este sentido con respecto a esta materia. Simultáneamente, haremos uso de los conceptos y términos sobre Teoría de Grafos intentando encontrar las relaciones entre estos términos y algunos problemas que se puedan resolver mediante el uso de grafos. En todo momento tendremos en cuenta de forma especial en los aspectos algorítmicos que tiene esta asignatura. |
Methodologies |
Contents |
Topic | Sub-topic |
Personalized attention |
Assessment |
Description | Qualification | ||
Other comments and second call | |||
Basic |
G. Chartrand, O. R. Oellermann, Applied and Algorithmic Graph Theory, McGraw-Hill, 1993 J. Gross, J. Yellen, Graph Theory and its Applications, CRC Press, 1999 G. Chartrand, L. Lesniak, Graphs and Digraphs, Chapman & Hall, 2000 R. G. Wilson, Introducción a la Teoría de Grafos, Alianza, 1983 D. B. West, Introduction to Graph Theory, Prentice Hall, 2001 R. K. Ahuja, T. L. Magnanti, J. B. Orlin, Network Flows: Theory, algorithms and applications, Prentice Hall, Upper Saddle River, NJ, 1993 |
Complementary |
B. Bollobás, Modern Graph Theory, Springer, 1998 J. Clark, D. Holton, A First Look at Graph Theory, World Scientific, 1991 A. Gibbons, Algorithmic Graph Theory, Cambridge Univ. Press, 1985 R. Diestel, Graph Theory, Springer, 1997 W. Kocay, D. L. Kreher, Graphs, Algorithms and Optimization, Chapman & Hall/CRC, Boca Raton, FL, 2005 J. Aldous, A. Dolan, Networks and Algorithms, Wiley, 1993 |