Passeggiata attraverso la combinatoria, A: Introduzione all'enumerazione e alla teoria dei grafi (seconda edizione)

Recensioni dei lettori

Il libro “A Walk Through Combinatorics” di Bona è apprezzato per la sua chiarezza, l'organizzazione e la ricca serie di esercizi con soluzioni dettagliate, che lo rendono adatto a studenti universitari e autodidatti. Tuttavia, è stato criticato per la mancanza di approfondimento in alcune aree e per la presenza di numerosi refusi.

Spiegazioni chiare e intelligenti dei concetti combinatori.

Struttura ben organizzata con argomenti accuratamente selezionati.

(basato su 10 recensioni dei lettori)

Titolo originale:

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

Contenuto del libro:

Si tratta di un libro di testo per un corso introduttivo di combinatoria che può occupare 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 trattato nel testo precedente, in modo da fornire agli istruttori ulteriori scelte se vogliono spostare l'enfasi del loro corso. Come nella prima edizione, la nuova edizione accompagna il lettore attraverso le parti classiche dell'enumerazione combinatoria e della teoria dei grafi, discutendo allo stesso tempo 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 per i laureati di talento e che lavorano sodo. 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 e i cicli euleriani e hamiltoniani.

Gli argomenti avanzati selezionati sono: La teoria di Ramsey, l'evitamento dei modelli, il metodo probabilistico, gli insiemi parzialmente ordinati, 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.