Teoria dei grafi applicata allo studio dei labirinti

Nella tesi si affronta lo studio dei labirinti e dei problemi ad essi collegati attraverso la teoria dei grafi. In particolare si analizza come descriverli, generarli e risolverli. Nell'ultima parte si estende il concetto di labirinto a qualcosa di più generale come ad esempio lo studio di reti autostradali o informatiche o la risoluzione di alcuni giochi deterministici come gli scacchi: situazioni in cui la teoria dei grafi, come nel caso dei labirinti, si rivela un utile ed efficiente modello matematico.