PRIMERA PART: INTRODUCCIÓ A LA TEORIA DE GRAFS

1. Conceptes bàsics i representacions d'un Graf
2. Connectivitat en Grafs
3. Arbres
1. Definició i propietats bàsiques
2. Tècniques de cerca: profunditat i amplitud
4. Recorreguts i la noció de distància en grafs
5. Coloraciķ en Grafs

SEGONA PART: PROGRAMACIÓ LINEAL I PROGRAMACIÓ DINÀMICA

1. Programació lineal: conceptes bàsics
2. Els problemes clàssics:
   1. Transport i assignació
   2. Optimització de xarxes
3. Mètodes de resolució
4. Programaciķ entera i dināmica

 

Bibliografia:

Bibliografia Recomanada

G. Chartrand, O Oellermann: Applied and Algoritmic Graph Theory, Third Edition, Mcgraw-Hill, Inc 1993

Thomas G. Robertazzi: Planning Telecommunication Networks

G.D: Eppen, F.J. Gould, C.P Schmidt, Jeffrey H. Moore, Larry R. Weatherford: Investigación de operaciones en la ciencia administrativa. Prentice Hall (Pearson) 2000

Bibliografia Complementària 

G. Chartrand; L Lesniak: Graphs & Digraphs, Third Edition, Hapman & Hall/CRC, 1996

Kenneth H. Rossen. Discrete Mathematics and its Applications. Third Edition, Mcgraw-Hill, Inc 1995. J. W. Grossman, Discrete

Mathematics: An Introduction to Concepts, Methods and Applications. Macmillan Publishing Company, 1990.

F.S. Hillier; G.J. Lieberman: Introducción a la investigación de operaciones, 4Ē edición. Mcgraw-Hill, Inc México D.F.,1997