2001-2002

Enginyeria Tčcnica de Telecomunicaciķ, esp. Telemātica (3373)


Fonaments Matemātics IV(12614) 


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:

  1. G. Chartrand, O Oellermann: Applied and Algoritmic Graph Theory, Third Edition, Mcgraw-Hill, Inc 1993.
  2. Thomas G. Robertazzi: Planning Telecommunication Networks
    Bibliografia Complementāria
  3. G. Chartrand; L Lesniak: Graphs & Digraphs, Third Edition, Hapman & Hall/CRC, 1996
  4. Kenneth H. Rossen. Discrete Mathematics and its Applications. Third Edition, Mcgraw-Hill, Inc 1995.
  5. J. W. Grossman, Discrete Mathematics: An Introduction to Concepts, Methods and Applications. Macmillan Publishing Company, 1990.
  6. 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.

Darrera actualitzaciķ 24-11-2010
© Universitat Pompeu Fabra, Barcelona