« Vrati se
Šest otoka povezano je linijama jednog trajektnog i jednog hidrogliserskog poduzeća. Svaka dva otoka povezana su (u oba smjera) linijom točno jednog od ova dva poduzeća. Dokaži da je moguće ciklički posjetiti četiri otoka koristeći linije samo jednog poduzeća (tj. da postoje četiri otoka A, B, C i D i poduzeće čiji brodovi plove na linijama A \longleftrightarrow B, B \longleftrightarrow C, C \longleftrightarrow D, D \longleftrightarrow A).

Slični zadaci

#NaslovOznakeRj.KvalitetaTežina
346Državno natjecanje 2006 SŠ4 15
347Državno natjecanje 2006 SŠ4 28
348Državno natjecanje 2006 SŠ4 37
352Državno natjecanje 2007 SŠ4 213
353Državno natjecanje 2007 SŠ4 313
354Državno natjecanje 2007 SŠ4 49