Guida per principianti alla teoria dei grafi

Titolo originale:

A Beginner's Guide to Graph Theory

Contenuto del libro:

La teoria dei grafi continua a essere una delle aree in più rapida crescita della matematica moderna grazie alla sua ampia applicabilità in discipline diverse come l'informatica, l'ingegneria, la chimica, le scienze gestionali, le scienze sociali e la pianificazione delle risorse.

In questi campi i grafi sono utilizzati come modelli matematici e la teoria dei grafi offre una serie di metodi di dimostrazione. Questo libro di testo, scritto in modo conciso, è destinato a un corso introduttivo alla teoria dei grafi per laureati in matematica o per studenti universitari e laureati di livello avanzato nei numerosi campi che traggono vantaggio dalle applicazioni della teoria dei grafi.

Questa seconda edizione include nuovi capitoli sull'etichettatura e sulle reti di comunicazione e sui piccoli mondi, oltre a un ampliamento del materiale per principianti nei primi capitoli, con un maggior numero di esempi, esercizi, suggerimenti e soluzioni a problemi chiave. Sono state aggiunte molte altre modifiche, miglioramenti e correzioni derivanti dall'uso in classe e dal feedback.