Donatella Iacono

Matematica Discreta 2018/2019 (M-Z)

Corso di Laurea in Informatica, Corso B, M-Z

Inizio lezioni Settembre 2018.

Inizio lezioni 24 Settembre 2018 Aula 2, piano terra, Palazzo delle Aule. Orario lezioni:Lunedi 8:30-10:30, Martedi 8:30-11:30, Giovedi 8:30-11:30. Fine lezioni 11 dicembre 2018.

Programma PROVVISORIO del corso e Programma con ore

(Il programma deifnitivo sara' l'unione degli argomenti elencati sotto nel Diario delle Lezioni).

Ricevimento

Per i prossimi orari di Ricevimento studenti consultare la pagina home.

Prova di autovalutazione:

Prova di autovalutazione, Venerdi 16 Novembre, Aula 2, Palazzo delle Aule, 14:30-16:30. (Esercizi di riepilogo sulla prima parte svolti per simulare un esame, non vengono corretti e non si prendono le presenze).

Seconda prova di autovalutazione:

Prova di autovalutazione, Giovedi 13 Dicembre ore 9:00-11:00, Aula 2, Palazzo delle Aule. (Esercizi di riepilogo per simulare un esame, non vengono corretti e non si prendono le presenze).

Esami:

La prenotazione agli appelli È OBBLIGATORIA mediante il sistema ESSE3 nei tempi stabiliti. NON si accettano prenotazioni via mail, ne tantomeno prenotazioni dopo i termini stabiliti. Portare obbligatoriamente un documento di validità, una penna e se serve una calcolatrice (non si può usare quella del cellulare). La durata della prova è 2 ore. È sconsigliata vivamente la partecipazione all' esame a chi non ha studiato (NON si viene a vedere come è ne tantomeno a tentarlo).

Gli studenti degli anni precedenti (Canale M-Z) devono sostenere l'esame nelle modalità e programma dell'anno 2018/2019.

Gli studenti che hanno superato la prova e vogliono accettare il voto, devono farlo entro i termini stabiliti su Esse3. Chi non accetta il voto può ripetere la prova in uno qualsiasi degli appelli successivi, perdendo ovviamente la prova precedente (questo vale per chi non accetta il voto per proprio volere, per errore, per dimenticanza, perché non sa usare Esse3, etc. ).

Pagina web degli Esami

Regole e faq.

Leggere attentamente e comprendere prima di presentrasi agli esami.

Testi consigliati

Per la preparazione al corso va bene un qualsiasi libro che ricopra gli argomenti trattati. Alcuni libri che contengono tali argomenti sono:

G.M. Piacentini Cattaneo:"Matematica Discreta", ed. ZANICHELLI

M.G. Bianchi, A. Gillio: "Introduzione alla Matematica Discreta", ed. McGRAW-HILL

oppure

A. Facchini:"Algebra e Matematica Discreta", ed. ZANICHELLI

L. Di Martino, M.C. Tamburini: "Appunti di Algebra", ed. CLU

Appunti.

Esercizi

Esercizi 25 Settembre 2018. (alcuni visti a lezione, su insiemi e logica)
Esercizi 27 Settembre 2018. (alcuni visti a lezione, su logica e funzioni)
Esercizi 2 Ottobre 2018. (alcuni visti a lezione, su funzioni)
Esercizi 3 Ottobre 2018. (alcuni visti a lezione, su funzioni)
Esercizi di recupero su prodotti e potenze. (alcuni visti a lezione, su prodotti, potenze, frazioni)
Esercizi 4 Ottobre 2018. (alcuni visti a lezione, su principio di induzione)
Esercizi 8 Ottobre 2018. (alcuni visti a lezione, su successioni)
Esercizi 9 Ottobre 2018. (alcuni visti a lezione, su principio di induzione)
Esercizi 11 Ottobre 2018. (alcuni visti a lezione, su combinatoria)
Esercizi 15 Ottobre 2018. (alcuni visti a lezione su combinatoria )
Esercizi 16 Ottobre 2018. (alcuni visti a lezione su relazioni di ordine)
Esercizi 19 Ottobre 2018. (alcuni visti a lezione su relazioni di equivalenza)
Esercizi 22 Ottobre 2018. (alcuni visti a lezione su divisioni e principio induzione con divisione)
Esercizi 23 Ottobre 2018. (alcuni visti a lezione su MCD e relazioni con divisione)
Esercizi 29 Ottobre 2018. (alcuni visti a lezione su equazioni diofantee e congruenze)
Esercizi 30 Ottobre 2018. (alcuni visti a lezione su congruenze)
Esercizi 5 Novembre 2018. (alcuni visti a lezione su congruenze lineari e sistemi di congruenze lineari)
Esercizi di riepilogo sulla prima parte del corso ed Esempio di Prova di Autovalutazione . Per simulare una prova di autovalutazione basta scegliere una traccia, svolgerla in 2 ore usando solo penna e calcolatrice.
Esercizi 8 Novembre 2018. (alcuni visti a lezione su strutture algebriche)
Prova di Autovalutazione del 16 Novembre 2018.
Esercizi 20 Novembre 2018. (alcuni visti a lezione su gruppi ciclici e sottogruppi)
Esercizi 22 Novembre 2018. (alcuni visti a lezione su gruppo di permutazioni)
Esercizi 26 Novembre 2018. (alcuni visti a lezione su anelli)
Esercizi 27 Novembre 2018. (alcuni visti a lezione sui numeri complessi)
Esercizi 29 Novembre 2018. (alcuni visti a lezione, su matrici)
Esercizi 3 Dicembre 2018. (alcuni visti a lezione, su matrici)
Esercizi 6 Dicembre 2018. (alcuni visti a lezione su grafi e alberi)
Esercizi di riepilogo sulla seconda parte e Esempio Prova di autovalutazione. Per simulare una prova di autovalutazione basta scegliere una traccia, svolgerla in 2 ore usando solo penna e calcolatrice. ATTENZIONE: dall'Anno Accademico 2017/2018 i reticoli non fanno piu' parte del Programma del Corso (quindi saltare l'esercizio sui reticoli).

Diario delle Lezioni

24.09.2018 (2h) : Presentazione del corso, orario lezioni, libri di testo, programma, esami, regole di base. Introduzione al linguaggio e simbolismo matematico: Quantificatori Ogni ed Esiste. Teoria elementare degli INSIEMI. Tre descrizioni per un insieme: elenco elementi, proprieta' caratterizzante, Diagrammi di Venn. Inclusione, inclusione propria, appartenenza, uguaglianza. Unione, Intersezione. Esempi ed Esercizi.
25.09.2018 (+3h=5h) : Definizione di complementare e leggi di De Morgan (con dimostrazione). Insieme Differenza, Insieme delle Parti, Prodotto cartesiano. Esempi ed Esercizi. LOGICA: Definizione di proposizione, negazione, congiunzione, disgiunzione, implicazione, doppia implicazione. Equivalenza di proposizioni. Tavole di Verita'. Esempi ed Esercizi.
27.09.2018 (+3h=8h): FUNZIONI: Definizione di funzione, insieme di partenza e insieme di arrivo. Funzioni uguali. Immagine di una funzione e di un sottoisnieme. Controimmagine di un sottoinsieme. Funzione identita'. Funzioni costanti. Esempi. Proprieta' di immagine e controimmagine rispetto unione e intersezione. Esercizi su immagini e controiimmagini e leggi di De Morgan. Esercizi di logica: Tabelle di verita' con tre proposizioni. Proposizioni logiche, vere, false e negazioni.
02.10.2018 (+3h=11h): Ripasso funzioni. Funzioni iniettive, suriettive e biettive. Composizione di funzione e proprieta'. Esempi ed esercizi su funzioni, iniettive, suriettive, biettive, composizioni. Esempi ed Esercizi su logica: tabelle di verita' con tre proposizioni, proposizioni logiche, vere, false e negazioni.
03.10.2018 (+3h=14h): Funzione inversa di funzioni biettive e proprieta'. Determinazione della funzione inversa. Inversa della composizione di funzione, con dimostrazione. Esempi ed Esercizi. CARDINALITA': Cardinalita' di un insieme. Insiemi Equipotenti. Insiemi finiti. Esempi.Cardinalita' minore o uguale. Caratterizzazione di insiemi finiti. Se insiemi stessa cardinalita' finita, allora funzione e' iniettiva se e solo se e' suriettiva (senza dim.). Insiemi infiniti, difinizioni equivalenti. Esercizio: dimostrazione che la composizioni di funzioni iniettive e' iniettiva, la composizioni di funzioni suriettive e' suriettiva, e che quindi la composizioni di funzioni biettive e' biettiva (con dimostrazioni). Esercizi su funzioni: iniettive, suriettive, biettive, composizioni, inversa.
04.10.2018 (+3h=17h): PRINCIPIO di INDUZIONE: Principio di induzione e formulazioni equivalenti. Esempi. Cardinalita' dell'insieme delle parti di un insieme finito (dim.1 usando il principio di induzione). Esempi e controesempi ed esercizi. Esercizi su logica: Proposizioni logiche, vere, false e negazioni. Esercizi su funzioni: iniettive, suriettive, biettive, composizioni, inversa.
08.10.2018 (+2h=19h): SUCCESSIONI. Definizioni ed esempi. Successioni ricorsive ed esempi: numeri fattoriali, progressione aritmetica, progressione geometrica. Formula chiusa di successioni ricorsive. Esempi ed Esercizi. Simbolo di sommatoria e proprieta'. Esercizio su principio di induzione con simbolo di sommatoria.
09.10.2018 (+3h=22h): Esercizio su formula chiusa di successioni ricorsive con principio di induzione seconda forma. Numeri di Fibonacci: definizione ricorsiva come modellazione della popolazione di conigli, formula ricorsiva e formula chiusa (senza dim.). Torri di Hanoi: definizione come gioco, formula ricorsiva e formula chiusa (con dimostrazione). Cardinalita' dell'unione di insiemi finiti. Caso generale di insiemi disgiunti. Cardinalita' dell'unione di insiemi finiti: Principio di inclusione-esclusione caso con intersezioni non vuote per due e tre insiemi (con dimostrazione). Cardinalita' del prodotto di insiemi finiti. Esempi. Esercizi su principio di induzione con simbolo di sommatoria.
11.10.2018 (+3h=25h): Introduzione a COMBINATORIA: Scegliere k elementi in un insieme con n elementi. Descrizione dei 4 casi: scelta di k elementi senza ripetizione (k minore o uguale ad n) ordine importante/ ordine non importante; scelta di k elementi con ripetizione ordine importante/ ordine non importante. Caso 1) =SENZA ripetizioni. Caso 1) a) =SENZA ripetizioni ordine importante: Disposizioni semplici di n oggetti di classe k (k minore o uguale ad n). Definizione, calcolo di D(n,k), esempi ed esercizi. D(n,k) calcola il numero di applicazioni iniettive da un insieme di cardinalita' k ad uno di cardinalita' n (con dim.). D(n,n)=n! come numero di ordinamenti di n oggetti (permutazioni). D(n,n) calcola il numero di applicazioni biettive tra insiemi di cardinalita' n (con dim.). Esercizi ed Esempi. Caso 1) b) =SENZA ripetizioni ordine non importante: Combinazioni semplici di n oggetti di classe k (k minore o uguale ad n). Definizione e calcolo del coefficiente binomiale. Sottoinsiemi di cardinalita' k in un insieme di cardinalita' n. Proprieta'. Triangolo di Tartaglia e legame con i coefficienti binomiali. Formula del binomio di Newton. Seconda dimostrazione della cardinalita' dell'insieme delle parti di un insieme finito, usando la formula di Newton. Esercizi su principio di induzione, su successioni definite per ricorrenza, su combinatoria.
15.10.2018 (+2h=27h): Ripasso Caso 1): scelta di k elementi senza ripetizione in un insieme con n elementi (k minore o uguale ad n) ordine importante/ ordine non importante. Caso 2) Scelta di k elementi in un insieme con n elementi con ripetizione ordine importante/ ordine non importante. Caso 2) i) =con ripetizioni ordine importante: Definizioni di disposizioni con ripetizioni di n oggetti di classe k e calcolo esplicito. Cardinalita' dell'insieme di funzioni tra due insiemi finiti. Esempi ed Esercizi. Caso 2) ii) =con ripetizioni ordine non importante: Combinazioni con ripetizioni di n oggetti di classe k. Calcolo (senza dim). Esempi ed Esercizi. Esercizi su Combinatoria. Esercizi su principio di induzione, su coefficiente binomiale.
16.10.2018 (+3h=30): RELAZIONI: Definizioni di relazione tra insiemi. Esempi. Relazione vuota, totale. Realazione associata ad una funzione. Relazione su un insieme, relazione identica. Relazione di ordine parziale: Riflessiva, Antisimmetrica, Transitiva. Insiemi parzialmente ordinati. Elementi confrontabili e insiemi totalmente ordinati. Esempi ed Esercizi. Esercizi su combinatoria, esercizi su successioni ricorsive, esercizi sul principio di induzione.
18.10.2018 (+3h=33): Relazioni di equivalenza: Riflessiva, Simmetrica, Transitiva. Esempi ed Esercizi su relazioni di ordine e di equivalenza. Definizione di classe di equivalenza. Teorema sulle proprieta' delle classi di equivalenza (con dimostrazione). Esercizi su relazioni di equivalenza e classi. Esempio a-b multiplo di n.
19.10.2018 (+3h=36): Ripasso definizione di classe di equivalenza e del Teorema sulle proprieta' delle classi di equivalenza. Definizione di PARTIZIONE di un insieme: le cassi di equivalenza definiscono una partizione e viceversa (senza dimostrazione). Insieme quoziente. Esempi ed Esercizi su relazioni di ordine, di equivalenza, classi di equivalenza e insieme quoziente. Esercizi su combinatoria. Esercizi su logica. Esercizi su funzioni.
22.10.2018 (+2h=38): NUMERI INTERI. Proprieta' dei numeri interi. Definizione di divisore e multiplo. Proprieta'. Divisibilita' di ogni combinazione lineare (con dimostrazione). Teorema della divisione in Z: esistenza ed unicita' del quoziente e resto (senza dimostrazione). Esempi di divisioni con resto in tutti i casi. Definizione di un massimo comun divisore e definizione di MCD. Proprieta'. Esercizio su induzione con divisione.
23.10.2018 (+3h=41): Ripasso definizione di divisore, MCD e Teorema combinazione lineare. Definizione di un minimo comune multiplo e di mcm. Teorema: esistenza del MCD e algoritmo di Euclide per la sua determinazione e Identita' di Bezout (con dimostrazione). Esempi ed Esercizi. NUMERI PRIMI. Definizione di numeri primi. Definizioni equivalenti (senza dimostrazione) e proprieta'. Esercizi su induzione con divisione. Esercizi su relazione di equivalenza con divisione.
25.10.2018 (+3h=44): Ripasso definizione numeri primi. Teorema Fondamentale dell'aritmetica: esiste unica fattorizzazione in potenze di primi distinti (dimostrato solo l'esistenza della fattorizzazione). Esempi. Applicazione della fattorizzazione per trovare divisori di un numero: scrittura esplicita e calcolo di quanti sono i divisori. Applicazione della fattorizzazione per il calcolo del MCD. Teorema esistenza infiniti numeri primi (con dimostrazione). Crivello di Eratostene per trovare numeri primi. Metodi di Fattorizzazione: Metodo di Eratostene. EQUAZIONI DIOFANTEE: Definizione ed Esempi. Esercizi su MCD e Identita' di Bezout. Esercizi di combinatoria.
29.10.2018 (+2h=46): EQUAZIONI DIOFANTEE: Teorema di esistenza della soluzione (con dim.). Teorema che descrive tutte e sole le soluzioni di una equazione diofantea (visto solo che sono soluzioni). Esempi ed Esercizi. CONGRUENZE modulo n >1. Definizione della relazione di congruenza: relazione di equivalenza, descrizione classi resto, descrizione quoziente. Esempi.
30.10.2018 (+3h=49): CONGRUENZE modulo n >1. Ripasso della definizione della relazione di congruenza: relazione di equivalenza, descrizione classi resto, descrizione quoziente. Descrizione di alcune proprieta': somma, moltiplicazione, divisione dei coefficienti, riduzione del modulo. Piccolo teorema di Fermat (senza dim.). Teorema di Fermat (enunciato). Per i piu' curiosi: un po' di storia del teorema e un link un po' meno matematico Definizione della funzione di Eulero. Teorema di Eulero Fermat (senza dimostrazione). Applicazione al calcolo di potenze modulo n. Esempi ed Esercizi. Scrittura dei numeri in base n. Esempio in base 10 e 8. Criteri di divisibilita' per: 2,3,5,9,4.
05.11.201 (+4h=53): CONGRUENZE LINEARI: Definizione ed Esempi. Teorema di esistenza della soluzione (con dimostrazione). Teorema che descrive tutte e sole le soluzioni di una congruenza lineare (usando le equazioni diofantee), descrizione delle soluzioni non congruenti modulo n. Proprieta'. Esempi ed Esercizi. SISTEMI DI CONGRUENZE LINEARI: definizione ed esempi. Teorema riduzione dei coefficiente dell'incognita ad 1, nel caso di esistenza di soluzione per ogni congruenza (con dimostrazione). Teorema Cinese dei Resti: esistenza ed unicita' della soluzione modulo N (dimostrazione solo dell'esistenza della soluzione). Esempi ed Esercizi. Esercizi su sistemi di congruenze, su potenze, su equazioni diofantee. Esercizio su congruenze modulo p primo.
06.11.2018 (+3h=56): STRUTTURE ALGEBRICHE: Definizione di struttura algebrica, operazione, operazione associativa, elemento neutro. Esempi. MONOIDI: definizione, esempi, monoide delle parole. Definizione di operazione commutativa ed esempi. Esercizi su strutture algebriche. Introduzione alla crittografia. Crittografia chiave pubblica e chiave privata. Sistema Crittografico RSA (R. Rivest, A. Shamir e L. Adleman): Definizione, crittografia a chiave pubblica ed esempio.
08.11.2018 (+3h=59): Definizione di elementi invertibili ed esempi. GRUPPI: definizioni, esempi, gruppi abeliani e non abeliani. Esempi. Relazioni di equivalenza compatibili con strutture algebriche. Teorema della struttura algebrica indotta sull'insieme quoziente (senza dimostrazione). Esempio fondamentale 1: relazione di congruenza modulo n (maggiore o uguale a 2) su Z compatibile con la somma : (Z_n,+). Gruppo abeliano (Z_n, +). Esempio fondamentale 2: relazione di congruenza modulo n (maggiore o uguale a 2) su Z compatibile con il prodotto: (Z_n, .). Monoide commutativo (Z_n, .). Esercizi su strutture algebriche associative, commutative, esistenza elemento neutro, invertibili.
Prova di autovalutazione: Venerdi 16 Novembre, Aula 2, Palazzo delle Aule, 14:30-16:30. (Esercizi di riepilogo sulla prima parte svolti per simulare un esame, non vengono corretti e non si prendono le presenze)
19.11.2018:(+2h=61): SOTTOGRUPPI: definizioni, teorema di caratterizzazione dei sottogruppi (senza dimostrazione). Esempi. Ordine di un gruppo: definizione ed esempi, ordine di un sottogruppo. Teorema di Lagrange (senza dimostrazione). Sottogruppo ciclico generato da un elemento: insieme delle potenze (multiplo) di un elemento. Ordine o periodo di un elemento. Esempi.
20.11.2018 (+3h=64): SOTTOGRUPPI: ripasso sottogruppo ciclico generato da un elemento. Proprieta' delle potenze (multiplo) di un elemento in relazione al suo ordine (senza dim.). Esempi. GRUPPI CICLICI definizione ed esempi. Proprieta' dei gruppi ciclici: sono abeliani, formula per l'ordine degli elementi nei gruppi ciclici finiti. Descrizione dei generatori. Esempi ed Esercizi. Esempi in (Z_n,+) ed Esercizi. Monoide commutativo (Zn,.): definizione e determinazione degli elementi invertibili (con dimostrazione). Gruppo abeliano: (Zp*,.) con p primo (con dimostrazione). Esempi ed Esercizi su gruppi ciclici, generatori, ordini di elementi. Esercizi su strutture algebriche associative, commutative, esistenza elemento neutro, invertibili.
22.11.2018 (+3h=67): Esempio di gruppo non commutativo: GRUPPO SIMMETRICO o GRUPPO di PERMUTAZIONI. Definizione di gruppo simmetrico. Notazione degli elementi, degli inversi e della composizione. Esempi. Definizione di ciclo. Ogni ciclo corriponde ad una permutazione. Ogni permutazione puo' scriversi come ciclo o prodotto di cicli disgiunti. Definizione di trasposizione. Definizione di ordine di una permutazione. Ogni ciclo puo' essere scritto come prodotto di trasposizioni. Ogni permutazione puo' essere scritta come prodotto di trasposizioni. Permutazioni pari e dispari. Esempi ed Esercizi.
26.11.2018 (+2h=69): ANELLI: Definizione di anello, di anello unitario, di anello commutativo unitario. Esempi (Z,+,.),(Q,+,.), (R,+,.), (Zn,+,.). Definizione di divisori dello zero e di elementi invertibili. Esempi in (Z,+,.), (Q,+,.), (R,+,.), (Zn,+,.). Teorema: se un elemento e' invertibile allora non e' un divisore dello zero (con dimostrazione). Negli anelli unitari finiti, ogni elemento o e' divisore dello zero o e' invertibile (senza dim.). Divisori dello zero ed invertibili in (Zn,+,.). Esempi ed Esercizi su divisori dello zero e su invertibili negli anelli. Calcolo dell'inverso. Definizione di CAMPO. Esempi. Esercizio su gruppi di permutazioni, ordine, cicli, parita' e sottogruppo generato.
27.11.2018 (+3h=72) Ripasso definizione di Campo. Campo dei NUMERI COMPLESSI (C,+,.): definizione, sull'insieme C=RxR e di . e + e verifica proprieta' di campo. Definizione dell'unita' immaginaria i=(0,1). Forma algebrica dei numeri complessi. Definizione di coniugato di un numero complesso e proprieta'. Definizione di modulo di un numero complesso e proprieta'. Forma algebrica dell'inverso. Esempi ed Esercizi. Esercizi su: divisori dello zero e invertibili, gruppi ciclici e ordini degli elementi, gruppi di permutazione, strutture algebriche associative, commutative, esistenza elemento neutro, invertibili.
29.11.2018. (+3h=75) MATRICI: Definizione di matrice e dell'insieme Mat_nxm(K) delle matrici di ordine nxm a coefficienti in un qualsiasi campo (K,+, .). Definizione della matrice IDENTITA' e di matrice TRASPOSTA. Matrici quadrate Mat_n(K) . Definizione del gruppo abeliano (Mat_nxm(K), +) delle matrici di ordine nxm a coefficienti in un qualsiasi campo (K,+, .). Esempi di matrici ed esempi di somma. Prodotto Matrice per uno scalare. Definizione di matrici moltiplicabili. Definizione di PRODOTTO di MATRICI righe per colonne. Esempi ed esercizi. ANELLO delle MATRICI: (Mat_n(K), +, .) delle matrici quadrate di ordine n a coefficienti in un qualsiasi campo (K,+, .), anello non commutativo unitario. MATRICE INVERTIBILE: Definizione di matrice invertibile. Definizione di DETERMINANTE (di una MATRICE QUADRATA). Esempi ed Esercizi sul calcolo di determinanti. Definizione di COMPLEMENTO ALGEBRICO di un elemento di una matrice. Teorema: una matrice quadrata a coefficienti in un campo K e' invertibile se e solo se il determinante e' non nullo (senza dimostrazione). Definizione e calcolo della MATRICE INVERSA, usando i complementi algebrici. Esempi ed Esercizi.
03.12.2018. (+2h=77) Esercizi su: Matrici, numeri complessi, gruppi ciclici, divisori dello zero e invertibili in un anello, gruppi di permutazione. (2 ore di solo sercizi)
04.12.2018 (+3h=80) GRAFI: definizione di grafo, esempi. Disegno di un grafo. Vertici adiacenti, lati incidenti. Esempi. Definizione di grafo orientato, di multigrafo e di multigrafo orientato. Isomorfismo di grafi. Grado o Valenza di un vertice. Esempi. Teorema delle strette di mano: formula che lega il numero dei lati ai gradi dei vertici (con dimostrazione). Numero di vertici dispari in un grafo (con dimostrazione). Grafo regolare, grafo completo ed esempi. Definizione di cammino e circuito (o ciclo). Grafo connesso. Distanza tra vertici. Definizione di cammino euleriano, definizione di circuito euleriano. Teorema di esistenza di circuiti euleriani (senza dim.) . Teorema di esistenza di cammini euleriani (senza dim.) . Definizone di cammino hamiltoniano. Esempi ed esercizi.
06.12.2018 (+3h=83) GRAFI: Grafi bipariti. Esempi. Teorema di caratterizzazione dei grafi bipartiti (senza dim.) Esempi: grafi bipartiti completi. Grafi PLANARI. Esempi grafi K5 e K3,3. Teoremi di Kuratowski di caratterizzazione dei grafi planari (senza dim.) . Definizione di ALBERI. Teorema di caratterizzazione degli alberi (senza dim.). Esempi. TEorema di esistenza di un albero con determiante valenze (senza dim.). Teorema di esistenza di un grafo semplice con determinate valenze: algoritmo di Hakimi-Havel (senza dim.). Esempi ed Esercizi su alberi e grafi e sull'esistenza di alberi e grafi .
11.12.2018 (+3h=86) Esercizi di ricapitolazione sul corso. Esercizi su: grafi, alberi, matrici, numeri complessi, combinatoria, teorema cinese dei resti,equazioni diofantee, Logica, principio di induzione, funzioni, relazioni. That's it!
Giovedi 13 Dicembre, ore 9:00-11:00, Aula 2, Palazzo delle Aule, seconda prova di autovalutazione.

DONATELLA IACONO