IGRAJMO SE S EULEROM

Podijeli :

Tema je radionice problem Königsbergovih mostova. Grad Königsberg u Rusiji, danas Kalinjingrad, bio je smješten na obalama rijeke Pregel, s dva riječna otoka koje je s kopnom povezivalo sedam mostova. Pitanje je li moguće prijeći preko svakog mosta točno jednom i vratiti se u početnu točku. Spomenutim se problemom bavio švicarski matematičar Leonhard Euler, koji je 1736. godine postavio temelje teoriji grafova rješavajući upravo navedeni problem.


Radionica je namijenjena učenicima viših razreda osnovne škole. Cilj je radionice upoznati učenike s osnovnim pojmovima grafova. Igrom će učenici istražiti kada u grafu postoji Eulerov put, staza ili tura, te istražiti postoji li rješenje prethodno spomenutog problema Königsbergovih mostova. Učenici će imati priliku primijeniti novostečeno znanje rješavajući probleme koji zahtijevaju korištenje pojma grafa.