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
vai al contenuto vai al menu principale vai alla sezione Accessibilità vai alla mappa del sito
Login  Docente | Studente | Personale | Italiano  English
 
Home page

Teoria dei Grafi

Corso Ingegneria Informatica e dei sistemi per le Telecomunicazioni
Curriculum reti wireless
Orientamento Orientamento unico
Anno Accademico 2014/2015
Crediti 6
Settore Scientifico Disciplinare MAT/03
Anno Secondo anno
Unità temporale Secondo semestre
Ore aula 48
Attività formativa Attività formative a scelta dello studente (art.10, comma 5, lettera a)

Canale Unico

Docente VITTORIA BONANZINGA
Obiettivi N.D.
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. Matrice di adiacenza. Matrice di incidenza. Matching. Grafi e colorazioni. 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 1. R. Diestel, "Graph Theory" (pdf, 2.91MB), Springer-Verlag, Electronic Edition, 2005.
2 W. D. Wallis, A Beginner's Guide to Graph Theory, Second edition, Birkhäuser, 2007.
3. J. A. Bondy, U.S.R. Murty, Graph Theory, Graduate Texts in Mathematics, Springer 2010.
4. Claude Berge, graphes ET HYPERGRAPHES, Dunod Paris
Erogazione tradizionale Si
Erogazione a distanza No
Frequenza obbligatoria No
Valutazione prova scritta Si
Valutazione prova orale Si
Valutazione test attitudinale No
Valutazione progetto No
Valutazione tirocinio No
Valutazione in itinere No
Prova pratica No

Ulteriori informazioni

Nessun materiale didattico inserito per questo insegnamento

Elenco dei ricevimenti:

Descrizione Avviso
Ricevimenti del docente: Vittoria Bonanzinga
Si avvisano gli studenti che venerdì 9 gennaio 2015 vi sarà ricevimento studenti dalle ore 9:45 alle 10:45.
Nessun avviso pubblicato
Nessuna lezione pubblicata
Salita Melissari - 89124 Reggio Calabria - CF 80006510806 - Fax 0965 332201 - URP:Indirizzo di posta elettronica dell'ufficio relazioni con il pubblico- PEC:Indirizzo di posta elettronica certificata dell'amministrazione
Feed RSS Facebook Twitter YouTube Google+

PRIVACY - NOTE LEGALI