Riassunto
Sono molto frequenti i problemi in cui viene richiesto di percorrere tutte le strade di una determinata area. Ad esempio la consegna della posta e la raccolta della spazzatura rientrano in questa categoria. Se trascuriamo eventuali vincoli di capacità che possono essere presenti in problemi reali, il problema si modella come la ricerca di un circuito in un grafo con l’obbligo di percorrere tutti gli archi del grafo. Il problema fu definito da Eulero nel 1736 in un articolo che viene considerato come l’atto di nascita della Teoria dei grafi [68]. Quasi sicuramente, è il primo problema formulato su un grafo.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Italia, Milano
About this chapter
Cite this chapter
Serafini, P. (2009). Modelli di percorsi Vincoli sugli archi. In: Ricerca Operativa. UNITEXT(). Springer, Milano. https://doi.org/10.1007/978-88-470-0846-5_15
Download citation
DOI: https://doi.org/10.1007/978-88-470-0846-5_15
Publisher Name: Springer, Milano
Print ISBN: 978-88-470-0845-8
Online ISBN: 978-88-470-0846-5
eBook Packages: Computer ScienceComputer Science (R0)