Matroidi e applicazioni

The goal of this thesis is tho present some results in Combinatorial Optimization, with particular regard to those related to graph theory, and to introduce matroids, the fundamental structure for a rigorous and modern formulation of many problems in Combinatorics.

Lo scopo di questa tesi è presentare alcuni argomenti di ottimizzazione combinatoria, con particolare attenzione per quelli legati alla teoria dei grafi, e introdurre le matroidi, la struttura fondamentale per una formulazione moderna e rigorosa di molti problemi di combinatoria, illustrandone le principali proprietà e applicazioni.