Riepilogo dell'insegnamento: Algebra Computazionale
5 cfu così ripartiti nelle aree:
- 5 CFU nell'area MAT - Crediti di MATEMATICA
Sillabo dell'insegnamento
- MAT - Crediti di MATEMATICA
-
MAT/02 - Algebra
Relazioni: Relazione riflessiva, simmetrica, antisimmetrica, transitiva. Matrice d'incidenza, digrafo. Chiusura riflessiva, simmetrica, transitivo di una relazione.
-
MAT/02 - Algebra
Relazioni di equivalenza. Posets, reticoli e diagramma di Hasse. Topological sorting.
-
MAT/02 - Algebra
Teoria dei grafi: Introduzione e termonologia. Rappresentazioni e isomorfismi. Connessione e cammini.
-
MAT/02 - Algebra
Cammino Euleriano e Hamiltoniano. Grafi planari.
-
MAT/02 - Algebra
Colorazioni di grafi. Algoritmo di Dijkstra.
(*) Le sottoaree con asterisco sono quelle che il GRIN ritiene essenziali