Einfhrung in Die Graphentheorie: Ein Farbenfroher Einstieg in Die Diskrete Mathematik

Contenuto del libro:

Questo manuale fornisce un'introduzione alla teoria dei grafi; non è richiesta alcuna conoscenza preliminare.

Un grafo è un'entità costituita da vertici e spigoli di collegamento. Esaminiamo le circonferenze nei grafi (che dovrebbero visitare ogni spigolo o angolo), ci chiediamo quali grafi possono essere disegnati senza intersezione e infine ci occupiamo della colorazione dei grafi (per cui a nessun angolo vicino deve essere dato lo stesso colore).

Questi argomenti classici della teoria dei grafi sono supportati da un gran numero di illustrazioni e da alcune note storiche; esercizi motivanti (con soluzioni) e molti esempi colorati rendono facile l'approccio a questo attuale e versatile campo della matematica.