Školjka

%V0 Š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$).