Advertisement

Modelli di percorsi Vincoli sugli archi

  • Paolo Serafini
Chapter
  • 676 Downloads
Part of the UNITEXT book series (UNITEXT)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Italia, Milano 2009

Authors and Affiliations

  • Paolo Serafini
    • 1
  1. 1.Dipartimento di Matematica e InformaticaUniversità degli Studi di UdineUdineItalia

Personalised recommendations