Metodi combinatori con applicazioni al computer: Matematica discreta e sue applicazioni

Recensioni dei lettori

Il libro è in generale una buona risorsa per la matematica discreta, con punti di forza nella teoria dei grafi e delle reti, ma con punti deboli nella completezza, in particolare nella combinatoria. Pur essendo informativo e di facile lettura, manca di profondità in alcune aree e può risultare disarticolato a causa della varietà degli argomenti trattati.

Facile da leggere, informativo, buoni metodi di insegnamento per la risoluzione dei problemi, forte attenzione ai grafi e alle reti.

Non è completo in combinatoria, i problemi di esempio possono essere troppo semplici, salta passaggi importanti nelle spiegazioni e può sembrare disarticolato e non focalizzato a causa del mix eclettico di argomenti.

(basato su 3 recensioni dei lettori)

Titolo originale:

Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications

Contenuto del libro:

Il libro fornisce una trattazione approfondita di ricorsi, funzioni generatrici, partizioni e permutazioni, oltre ad alcuni dei più interessanti argomenti relativi a grafi e reti, costruzioni di disegni e geometrie finite. Richiedendo solo una base di matematica discreta, può servire come libro di testo in un corso di metodi combinatori o in un corso combinato di teoria dei grafi e combinatoria.

Dopo un'introduzione alla combinatoria, il libro esplora sei approcci sistematici all'interno di un quadro completo: sequenze, risoluzione di ricorrenze, valutazione di espressioni sommative, coefficienti binomiali, partizioni e permutazioni e metodi interi. L'autore si concentra poi sulla teoria dei grafi, trattando argomenti quali alberi, isomorfismo, automorfismo, planarità, colorazione e flussi di rete. I capitoli finali trattano i gruppi di automorfismo nei metodi di conteggio algebrico e descrivono i disegni combinatori, compresi i quadrati latini, i disegni a blocchi, i piani proiettivi e i piani affini. Inoltre, l'appendice fornisce materiale di base su relazioni, funzioni, sistemi algebrici, campi finiti e spazi vettoriali.

Questo testo accessibile presenta i metodi discreti necessari per le applicazioni all'analisi algoritmica, alla valutazione delle prestazioni e alla statistica, nonché per la soluzione di problemi combinatori in ingegneria e nelle scienze sociali.