Questo sito utilizza cookie tecnici e di terze parti. Se vuoi saperne di più o negare il consenso consulta l'informativa sulla privacy. Proseguendo la navigazione o cliccando su "Chiudi" acconsenti all'uso dei cookie. Chiudi
| Corso | Ingegneria Elettronica |
| Curriculum | Curriculum unico |
| Orientamento | Orientamento unico |
| Anno Accademico | 2018/2019 |
| Crediti | 6 |
| Settore Scientifico Disciplinare | MAT/03 |
| Anno | Primo anno |
| Unità temporale | Secondo semestre |
| Ore aula | 48 |
| Attività formativa | Attività formative affini ed integrative |
| Erogazione | 1000274 Teoria dei Grafi in Ingegneria Informatica e dei sistemi per le Telecomunicazioni LM-27 BONANZINGA VITTORIA |
| Docente | Vittoria BONANZINGA |
| Obiettivi | Il corso si propone inoltre di fornire le conoscenze di base della teoria dei grafi: definizioni, connettività, grafi planari, colorazioni, flussi. Si propone inoltre di fornire gli strumenti e le tecniche proprie della teoria dei grafi per lo studio di problemi concreti, per la costruzione di modelli e per la ricerca di soluzioni a problemi decisionali. |
| Programma | Origini: problema dei ponti di Königsberg. Definizioni e concetti fondamentali: definizioni, ciclo, multigrafo, grafo completo, grafo bipartito, cammini, circuiti, connettività, componenti, punto di taglio. Rappresentazione di grafi. Alberi e grafi planari. Grafi diretti. Matrici e spazi vettoriali di grafi. Cammini e circuiti euleriani. Problema di cammino minimo. Matrice di adiacenza. Matrice di incidenza. Matching. Grafi e colorazioni. Alberi con radice. Alberi di copertura minimali. Reti. Cammini nelle reti. Circuito Hamiltoniano. Grafo euleriano. Grafo Hamiltoniano. Flussi. Teoria di Ramsey. Teorema di Eulero. Algoritmi: di Dijkstra, di Kruskal e di Prim. Applicazioni della teoria dei grafi ai trasporti, alle reti elettriche, alle reti di calcolatori per la distribuzione e l’immagazzinamento di informazioni. |
| Testi docente | W. D. Wallis, A Beginner’s Guide to Graph Theory, Second edition, Birkhäuser, 2007. |
| Erogazione tradizionale | Sì |
| Erogazione a distanza | No |
| Frequenza obbligatoria | No |
| Valutazione prova scritta | Sì |
| Valutazione prova orale | Sì |
| Valutazione test attitudinale | No |
| Valutazione progetto | No |
| Valutazione tirocinio | No |
| Valutazione in itinere | No |
| Prova pratica | No |
Cerca nel sito
Posta Elettronica Certificata
Direzione
Tel +39 0965.1695510
Fax +39 0965.1695343
Biblioteca
Tel +39 0965.1695306-7-8
Fax +39 0965.1695345
Orientamento
Tel +39 0965.1695364
Fax -
Segreteria studenti
Tel +39 0965.655293
Fax +39 0965.654177
Didattica
Giurisprudenza - +39 0965.1695402
Economia - +39 0965.1695368
Scienze Umane - +39 0965.1695404
Social
