20410038 GE460 - TEORIA DEI GRAFI in Scienze Computazionali LM-40 CAPORASO LUCIA
(programma)
Definizioni di base. Grafi connessi. Grafi Euleriani
Alberi. Alberi radicati. Alberi generanti.
Spazio dei cicli. Spazio dei ragli.Numero ciclomatico
Grafi bipartiti. Accoppiamenti. Teorema del matrimonio.
Esistenza di 1-fattori e k-fattori.
Connettivita'. Struttura di grafi 2-connessi e 3-connessis.
Grafi Hamiltoniani.
Grafi planar e grafi piani. Formula di Eulero. Triangolazioni
Colorazioni.
(testi)
R. Diestel. GRAPH THEORY. Edizione Springer GTM
|
Università Roma Tre