Guia docent Escola Tècnica Superior d'Enginyeria |
català |
Grau en Enginyeria Matemàtica i Física (2021) |
Assignatures |
TEORIA DE GRAFS |
Resultats d'aprenentage |
DADES IDENTIFICATIVES | 2023_24 |
Assignatura | TEORIA DE GRAFS | Codi | 17274111 | |||||
Ensenyament |
|
Cicle | 1r | |||||
Descriptors | Crèd. | Tipus | Curs | Període | ||||
6 | Obligatòria | Segon | 2Q |
Competències | Resultats d'aprenentage | Continguts |
Planificació | Metodologies | Atenció personalitzada |
Avaluació | Fonts d'informació | Recomanacions |
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 |