I 7 ponti di Konigsberg

Stavo ripassando un po’ di concetti di teoria dei grafi per l’esame, così ho deciso di approfittarne per scrivere la bozza di questo articolo. Il problema dei 7 ponti di Konigsberg è storico e fondamentale per l’evoluzione della matematica discreta. Esso segna l’inizio della teoria dei grafi. Nella storia della matematica il problema dei ponti di Königsberg è uno dei primi problemi della teoria dei grafi discusso formalmente; esso si può anche considerare uno dei primi problemi concernenti la topologia. Konigsberg (oggi chiamata Kaliningrad) è una città percorsa dal fiume Pregel e dai suoi affluenti. […]
Continua a leggere