Enginyeria Tè;cnica en Informàtica de Sistemes (3372)

Àlgebra i Matemàtica Discreta II(12404) 

Tema 1: Conceptes bàsics

Tema 2: Recorreguts

Tema 3: Arbres

Tema 4: Planaritat de grafs. Coloració

Tema 5: Objectes i nombres combinatoris

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.