Grafów teoria

wyk. LogoScript/Archiwum Ilustracji WN PWN SA © Wydawnictwo Naukowe PWN

Grafów teoria.

Plan mostów królewieckich (ilustracja zamieszczona w artykule L. Eulera) i odpowiadający mu graf; zadanie postawione przez L. Eulera: czy można tak zaplanować spacer po Królewcu, by przejść po każdym z mostów na rzece dokładnie raz i powrócić do miejsca, z którego się wyszło?