Introduzione alla teoria dei grafi

Recensioni dei lettori

Il libro fornisce una panoramica concisa degli argomenti della teoria dei grafi, ma non è adatto a coloro che cercano una comprensione approfondita, e quindi è più indicato per i lettori che hanno già familiarità con l'argomento. La chiarezza e l'inclusione di immagini sono elementi positivi, ma il prezzo elevato, la mancanza di profondità e la scarsa qualità della copertina sono svantaggi notevoli.

⬤ Panoramica concisa dei concetti di base della teoria dei grafi
⬤ scrittura chiara
⬤ molte immagini incluse.

⬤ Non adatto ai principianti
⬤ manca di profondità e di spiegazioni dettagliate
⬤ prezzo elevato
⬤ scarsa qualità della copertina.

(basato su 5 recensioni dei lettori)

Titolo originale:

Introduction to Graph Theory

Contenuto del libro:

Negli ultimi anni la teoria dei grafi è emersa come materia a sé stante, oltre a essere un importante strumento matematico in materie diverse come la ricerca operativa, la chimica, la sociologia e la genetica. Il libro di Robin Wilson è stato ampiamente utilizzato come testo per i corsi universitari di matematica, informatica ed economia, e come introduzione leggibile alla materia per i non-matematici.

I capitoli iniziali forniscono un corso di base, con definizioni ed esempi, connettività, percorsi e cicli euleriani e hamiltoniani e alberi, con una serie di applicazioni. Seguono due capitoli sui grafi planari e sulla colorazione, con particolare riferimento al teorema dei quattro colori.

Il capitolo successivo tratta la teoria trasversale e la connettività, con applicazioni ai flussi di rete. Un capitolo finale sulla teoria delle matroidi collega il materiale dei capitoli precedenti e un'appendice discute gli algoritmi e la loro efficienza.