2-Grafi.tex

\chapter{Grafi}\label{cap:grafi-e-approccio-multi-livello}

In questo capitolo sono presentati alcuni concetti introduttivi utili alla definizione e alla comprensione dei
\textit{grafi multi-livello}.
Verr\`a esplorato il concetto fondamentale di grafo, una struttura matematica in grado di rappresentare relazioni tra
elementi discreti, e verranno illustrati i fondamenti della teoria dei grafi~\cite{cormen2010introduction,gross2018graph},
la disciplina che si occupa dello studio di queste strutture, utile in svariati ambiti applicativi, come l'informatica,
l'ingegneria, la biologia, la chimica e altri.
Maggiore attenzione sar\`a rivolta alle definizioni pertinenti al partizionamento e alla contrazione di
grafi~\cite{Sanders2012HighQG}, vicine alle caratteristiche salienti dei grafi multi-livello,
evidenziando gli aspetti gi\`a trattati nella letteratura esistente e quelli che verranno approfonditi in questa tesi.

\input{2.1-CenniDiTeoDeiGra}
\input{2.2-AlgDiEnum}
\input{2.3-ContrDiGra}
\input{2.4-ApprMultiLiv}