Teoria dei grafi applicata allo studio dei labirinti

Saracchini, Tommaso (2017) Teoria dei grafi applicata allo studio dei labirinti. [Laurea], Università di Bologna, Corso di Studio in Matematica [L-DM270]
Documenti full-text disponibili:
[img] Documento PDF (Thesis)
Disponibile con Licenza: Salvo eventuali più ampie autorizzazioni dell'autore, la tesi può essere liberamente consultata e può essere effettuato il salvataggio e la stampa di una copia per fini strettamente personali di studio, di ricerca e di insegnamento, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale. Ogni altro diritto sul materiale è riservato

Download (2MB)

Abstract

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.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Saracchini, Tommaso
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
labirinto grafo rete cammino minimo
Data di discussione della Tesi
14 Luglio 2017
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^