Educational guide
IDENTIFYING DATA 2011_12
Subject TEORIA DE GRAFOS Code 00702013
Study programme
INGENIERO EN INFORMATICA
Descriptors Credit. Type Year Period
6 Optional Second First
Language
Castellano
Prerequisites
Department MATEMATICAS
Coordinador
GÓMEZ PÉREZ , JAVIER
E-mail jgomp@unileon.es
mjpism@unileon.es
Lecturers
GÓMEZ PÉREZ , JAVIER
PISABARRO MANTECA , MARÍA JESÚS
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
Tribunal titular
Cargo Departamento Profesor
Tribunal suplente
Cargo Departamento Profesor

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