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

Recensioni dei lettori

Attualmente non ci sono recensioni dei lettori. La valutazione si basa su 38 voti.

Titolo originale:

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Fourth 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 tre edizioni, 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 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.

La novità di questa edizione sono gli esercizi di verifica rapida alla fine di ogni sezione.

In totale, la nuova edizione contiene circa 240 nuovi esercizi. In alcune sezioni sono stati aggiunti esempi supplementari, se i lettori ne hanno fatto richiesta.

Gli argomenti avanzati selezionati sono: La teoria di Ramsey, l'evitamento dei modelli, il metodo probabilistico, gli insiemi parzialmente ordinati, la teoria dei disegni, l'enumerazione sotto azione di gruppo, le funzioni generatrici di strutture etichettate e non etichettate e gli algoritmi e la complessità. Il libro incoraggia gli studenti ad approfondire la conoscenza del calcolo combinatorio, fornendo loro una lettura non solo utile ma anche piacevole e coinvolgente. Il manuale delle soluzioni è 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. La precedente edizione di questo libro di testo è stata adottata da diverse scuole, tra cui UCLA, MIT, Università del Michigan e Swarthmore College. È stato anche tradotto in coreano.