Libro · 2007 · Dieter Jungnickel

Graphs, Networks and Algorithms

Dalle recensioni della 2a edizione, il sostanziale sforzo di sviluppo di questo testo emerge chiaramente in questa nuova edizione con la sua scrittura chiara, buona organizzazione, copertura completa della teoria essenziale e applicazioni ben scelte. Le dimostrazioni di risultati importanti e la rappresentazione di algoritmi chiave in una notazione simile a Pascal consentono a questo libro di essere utilizzato in un corso di laurea di alto livello o in un corso di laurea di basso livello su teoria dei grafi, ottimizzazione combinatoria o algoritmi di informatica. Le soluzioni ben elaborate agli esercizi sono un vero bonus per lo studio autonomo degli studenti. Il libro è altamente raccomandato. Zentralblatt für Mathematik 2005. La terza edizione di questo libro di testo standard contiene materiale aggiuntivo: due nuove sezioni applicative (sui codici grafici e il loro decodificamento) e circa due dozzine di ulteriori esercizi (con soluzioni, come in tutto il testo). Inoltre, sono stati discussi e referenziati sviluppi recenti, in particolare per il problema del commesso viaggiatore. La presentazione è stata migliorata in molti punti (ad esempio, nei capitoli sui percorsi più brevi e sulle colorazioni), e un certo numero di dimostrazioni sono state riorganizzate, rendendole più precise o più trasparenti.