Algorithmen in Der Graphentheorie: Ein Konstruktiver Einstieg in Die Diskrete Mathematik

Recensioni dei lettori

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

Contenuto del libro:

Questo corso fornisce un'introduzione alla teoria dei grafi, con particolare attenzione agli aspetti algoritmici; non è richiesta alcuna conoscenza preliminare.

Un grafo è un'entità costituita da vertici e bordi di connessione. Esaminiamo i cerchi nei grafi, come si verificano nel problema del commesso viaggiatore o nel problema del postino cinese, ci chiediamo come i grafi (e gli alberi in particolare) possano essere utilizzati per pianificare itinerari e ci occupiamo della colorazione dei grafi, in base alla quale a nessun vertice vicino deve essere assegnato lo stesso colore.

Questi argomenti classici della teoria dei grafi sono supportati da una serie di illustrazioni e algoritmi, di cui consideriamo anche il tempo di esecuzione. Molti esempi colorati facilitano l'introduzione a questo attuale e versatile campo della matematica.