Teoria dei grafi e sue applicazioni

Titolo originale:

Graph Theory and Its Applications

Contenuto del libro:

Graph Theory and Its Applications, Third Edition è l'ultima edizione del libro di testo più venduto a livello internazionale per i corsi universitari di teoria dei grafi, ma è abbastanza ampio da poter essere utilizzato anche per i corsi di laurea. Il testo adotta un approccio completo e accessibile alla teoria dei grafi, integrando l'esposizione accurata degli sviluppi classici con i metodi, i modelli e le esigenze pratiche emergenti.

La trattazione impareggiabile degli autori è un testo ideale per un corso di due semestri e per una varietà di corsi di un semestre, da un corso introduttivo di un semestre a corsi orientati verso la teoria classica dei grafi, la ricerca operativa, le strutture di dati e gli algoritmi, o l'algebra e la topologia.

Caratteristiche della terza edizione.

⬤ Copertura ampliata di diversi argomenti (ad esempio, applicazioni della colorazione dei grafi e delle decomposizioni ad albero).

⬤ Fornisce una copertura migliore degli algoritmi e della teoria algebrica e topologica dei grafi rispetto a qualsiasi altro testo.

⬤ Incorpora diversi livelli di esercizi accuratamente progettati per promuovere la ritenzione degli studenti e sviluppare e affinare le capacità di risoluzione dei problemi.

⬤ Include esercizi supplementari per sviluppare la capacità di risolvere i problemi, soluzioni e suggerimenti, e un'appendice dettagliata, che rivede gli argomenti del libro di testo.

Informazioni sugli autori.

Jonathan L. Gross è professore di informatica alla Columbia University. I suoi interessi di ricerca comprendono la topologia e la teoria dei grafi.

Jay Yellen è professore di matematica al Rollins College. Le sue attuali aree di ricerca comprendono la teoria dei grafi, il calcolo combinatorio e gli algoritmi.

Anche Mark Anderson è professore di matematica al Rollins College. Il suo interesse di ricerca nella teoria dei grafi si concentra sul lato topologico o algebrico.