« Vrati se

Državno natjecanje 2006 SŠ3 4

2006 drz graf komb ss3
Š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

Lista Tekst Dva stupca
Zadaci
#NaslovOznakeRj.KvalitetaTežina
198Državno natjecanje 1995 SŠ3 3
1995 drz graf komb potpuni ss3
12
228Državno natjecanje 2001 SŠ3 3
2001 drz komb ss3
15
234Državno natjecanje 2002 SŠ3 4
2002 drz komb ss3
4
239Državno natjecanje 2003 SŠ3 4
2003 drz komb ss3
10
244Državno natjecanje 2004 SŠ3 4
2004 drz komb ss3
7
259Državno natjecanje 2007 SŠ3 4
2007 drz komb ss3
10