2002-2003
Enginyeria en Informātica (3371)
Ālgebra i Matemātica Discreta II(12404)
Tema 1: Elements de teoria de grafs.
Tema 2: Circuits recobridors i coloraciķ de grafs.
Tema 3: Arbres.
Tema 4: Camins de cost mínim.
Tema 5: Elements de combinatōria.
Bibliografia
J.M. BASART i MUŅOZ,
Grafs: Fonaments i Algorismes,Manuals de la UAB, 13, 1994.
R. BHARATH,
Computers and Graph Theory,Ellis Horwood, 1991.
J.M. BRUNAT BLAY,
Combinatoria i Teoria de Grafs,Edicions de la UPC.
J. FĀBREGA,
Teoria de Grafs,Edicions de la UPC, 1997.
X. FRANCH GUTIÉRREZ,
Estructuras de Datos, Edicions UPC, 1994.
J. GIMBERT, R. MORENO, J.M. RIBĶ i M. VALLS,
Apropament a la Teoria de Grafs i als seus Algorismes, EINES 23, 1998.