Matematica discreta e teoria dei grafi

Recensioni dei lettori

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

Titolo originale:

Discrete Mathematics and Graph Theory

Contenuto del libro:

Questo libro di testo, giunto alla quarta edizione, fornisce un'introduzione accessibile alla matematica discreta e alla teoria dei grafi. Il materiale introduttivo sulla logica matematica è seguito da un'ampia trattazione di combinatoria, relazione di ricorrenza, relazioni binarie, teoria della codifica, reticolo distributivo, grafi bipartiti, alberi, algebra e principio di conteggio di Polya.

Vengono discussi alcuni risultati e metodi selezionati della matematica discreta. Il libro è corredato da numerosi esempi, illustrazioni ed esercizi. Una selezione di problemi negli esercizi aiuta gli studenti a verificare le loro conoscenze.

Il testo è destinato agli studenti universitari di Informatica e Ingegneria, nonché agli studenti di Matematica e a coloro che seguono corsi nelle aree delle applicazioni informatiche e della tecnologia dell'informazione. Novità della quarta edizione: introduce una nuova sezione sulle funzioni aritmetiche.

Esamina gli alberi di spanning dei grafi a ruota, a ventaglio e a scala. Ridistribuisce in sezioni la maggior parte dei problemi dati negli esercizi.

Fornisce ulteriori definizioni, teoremi, esempi ed esercizi. Fornisce suggerimenti per la risoluzione dei problemi degli esercizi.