Enginyeria Tč;cnica en Informātica de Sistemes (3372)
Ālgebra i Matemātica Discreta II(12404)
Introducciķ
Aquesta assignatura és una introducciķ a la Teoria de Grafs. A partir del plantejament d'una sčrie d'exemples, introduim alguns elements i problemes bāsics de la teoria de grafs. S'estudien circuits recobridors i coloraciķ de grafs. Arbres. Camins de cost mínim. Elements de combinatōria.
Temari
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.
Prāctiques
Les prāctiques consten de la realitzaciķ d'exercicis i també d'una prāctica final.
Mčtode d'avaluaciķ
La qualificaciķ de l'assignatura es composa de: - 70% de la qualificaciķ de l'exāmen Teōrico-prāctic, basat bāsicament en exercicis. - 30% de la qualificaciķ de la prāctica final. Per poder fer la mitjana, cal tenir les dues parts aprovades amb una nota superior o igual a 5.
Observacions
Es recomana haver cursat Ālgebra i Matemātica Discreta I (12402)
Bibliografia
Bibliografia bāsica
R. BHARATH,
Computers and Graph Theory,Ellis Horwood, 1991.
J. FĀBREGA,
Teoria de Grafs,Edicions de la UPC, 1997.
J.R. EVANS, E. MINIEKA, Optimization algorithms for networks and graphs, Marcel Dekker,
1992.
Bibliografia complementāria
J.M. BASART i MUŅOZ,
Grafs: Fonaments i Algorismes,Manuals de la UAB, 13, 1994.
J.M. BRUNAT BLAY,
Combinatoria i Teoria de Grafs,Edicions de la UPC.
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.