Školjka

%V0 Turist razgledava dvorac koji je u obliku nekonveksnog $12$-terokuta kao na slici. Svake dvije odaje koje dijele zid su povezane točno jednim vratima. Turist želi razgledati što je moguće više odaja, ali ne želi niti jednu vidjeti više od jednom i želi se na kraju razgleda vratiti u početnu. Koliko najviše odaja turist može na ovaj način razgledati? $$$\setlength{\unitlength}{12pt} \begin{center} \begin{picture}(9, 9) \multiput(3, 0)(1, 0){4}{\line(0, 1){9}} \multiput(0, 3)(1, 0){3}{\line(0, 1){3}} \multiput(7, 3)(1, 0){3}{\line(0, 1){3}} \multiput(0, 3)(0, 1){4}{\line(1, 0){9}} \multiput(3, 0)(0, 1){3}{\line(1, 0){3}} \multiput(3, 7)(0, 1){3}{\line(1, 0){3}} \end{picture} \end{center}$$$