Passeggiata in combinatoria, A: Introduzione all'enumerazione e alla teoria dei grafi (Terza edizione)

Recensioni dei lettori

Il libro è apprezzato per la sua profondità e per l'integrazione di esempi reali, che lo rendono utile per lo studio autonomo, soprattutto per gli studenti di matematica e informatica teorica di livello superiore. Tuttavia, viene criticato per le sue prove informali e per il numero eccessivo di problemi che possono risultare impegnativi senza un aiuto esterno.

Il libro è eccellente per l'autoapprendimento, contiene esempi piacevoli, copre un'ampia gamma di argomenti e include soluzioni dettagliate ai problemi. Presenta anche una discussione unica sulla complessità computazionale, che è un'aggiunta preziosa.

Le prove sono considerate troppo informali e possono sembrare casuali, mancando potenzialmente di chiarezza didattica. Ci sono molti problemi presentati alla fine dei capitoli, che possono risultare opprimenti e impegnativi da risolvere senza assistenza, rendendo il libro meno adatto ai principianti.

(basato su 7 recensioni dei lettori)

Titolo originale:

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Third Edition)

Contenuto del libro:

Si tratta di un libro di testo per un corso introduttivo di combinatoria della durata di uno o due semestri. È incluso un ampio elenco di problemi, che vanno da esercizi di routine a domande di ricerca.

In ogni sezione sono presenti anche esercizi che contengono materiale non esplicitamente discusso nel testo precedente, in modo da fornire agli istruttori ulteriori scelte se vogliono spostare l'enfasi del loro corso. Come per le prime due edizioni, la nuova edizione accompagna il lettore attraverso le parti classiche dell'enumerazione combinatoria e della teoria dei grafi, discutendo anche alcuni recenti progressi nell'area: da un lato, fornendo materiale che aiuterà gli studenti ad apprendere le tecniche di base, dall'altro, mostrando che alcune questioni all'avanguardia della ricerca sono comprensibili e accessibili ai laureati di talento e impegnati. Gli argomenti di base trattati sono: la dodicesima via, i cicli nelle permutazioni, la formula di inclusione ed esclusione, la nozione di grafi e alberi, le corrispondenze, i cicli euleriani e hamiltoniani e i grafi planari.

Gli argomenti avanzati selezionati sono: La teoria di Ramsey, l'evitamento dei modelli, il metodo probabilistico, gli insiemi parzialmente ordinati, la teoria dei disegni (novità di questa edizione), l'enumerazione sotto l'azione dei gruppi (novità di questa edizione), le funzioni generatrici di strutture etichettate e non etichettate e gli algoritmi e la complessità. Poiché l'obiettivo del libro è quello di incoraggiare gli studenti ad approfondire la conoscenza del calcolo combinatorio, è stato fatto ogni sforzo per fornire loro una lettura non solo utile, ma anche piacevole e coinvolgente.

Il manuale di soluzione è disponibile su richiesta per tutti gli insegnanti che adottano questo libro come testo del corso. Si prega di inviare la richiesta a sales@wspc.com.