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 Adottati

R. Diestel. GRAPH THEORY. Edizione Springer GTM