2023_24
Guia docent 
Escola Tècnica Superior d'Enginyeria
A A A 
català 
Grau en Enginyeria Matemàtica i Física (2021)
 Assignatures
  TEORIA DE GRAFS
   Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 CE1 Coneix i sap utilitzar els mètodes de regressió
Coneix els diferents tipus de grafs (graf, digrafo, Hipergraf, multigrafo) i el concepte d'isomorfisme de grafs
Coneix i sap aplicar el teorema de Havel-Hakimi
Coneix operacions bàsiques amb grafs (producte cartesià, producte lexicogràfic, producte corona i graf línia)
Coneix i sap utilitzar el concepte de distància en grafs i els principals algoritmes relacionats (Algorismes de Dijkstra, Floyd i Prim)
Coneix els principals algoritmes d'exploració de grafs
Coneix i sap aplicar els conceptes d'aparellament i aparellament perfecte
Coneix i sap utilitzar el teorema de Kuratowski i la fórmula d'Euler per a grafs planars
 CE8 Coneix i sap utilitzar el teorema de Kuratowski i la fórmula d'Euler per a grafs planars
Coneix i sap aplicar els conceptes de nombre cromàtic i polinomi cromàtic d'un graf
Entén com deduir propietats bàsiques dels grafs a partir de l'espectre de la matriu d'adjacència o de la matriu laplaciana
Sap aplicar la teoria de grafs a la modelització de xarxes i als problemes aplicats relacionats
 CE12 Coneix i sap utilitzar el concepte de distància en grafs i els principals algoritmes relacionats (Algorismes de Dijkstra, Floyd i Prim)
Coneix els principals algoritmes d'exploració de grafs
Tipus B Codi Resultats d'aprenentatge
 CT1 Utilitza informació en llengua estrangera d'una manera clara i eficaç
 CT5 Produeix un text de qualitat, sense errors gramaticals i ortogràfics, amb una presentació formal acurada i un ús adequat i coherent de les convencions formals i bibliogràfiques
Construeix un text estructurat, clar, cohesionat, ric i d'extensió adequada
Elabora un text adequat a la situació comunicativa, consistent i persuasiu
Tipus C Codi Resultats d'aprenentatge