<prompt> Je, ni umbali gani mfupi zaidi unaoweza kusafirishwa ukianza wakati wowote, A, B, C, au D, na kutembelea pointi tatu nyingine mara moja?asyjozi A,B,C,D;A -3,3; B 3,0; C 0, -4; D 0,0;kuchoraD--B--C--mzunguko; kuchoraD--A--B--mzunguko; kuchoraD--A--C--mzunguko;leboA, A, NW; leboB, B, E; leboC, C, S; leboD, D, NE;lebo3, D--B, S; lebo6, A--B, NE; lebo6, A--C, SW; lebo4, D--C, NWN;lebo5, A--D, SENE; lebo5, C--B, E;asy  <response>: Ili kutembelea sehemu zote nne, tunaona kwamba ni lazima tusafiri pamoja angalau sehemu tatu tofauti. Jumla ya sehemu tatu fupi zaidi ni 34512, lakini tunagundua kwa haraka kwamba haiwezekani kuanza wakati mmoja na kutembelea pointi tatu nyingine kwa kusafiri kwenye njia yenye urefu wa 12 DB, BC, na CD hazituruhusu kutembelea sehemu ya A, na haiwezekani kusafiri kwa AD, CD, na BD katika njia inayoendelea. Sasa tunatafuta njia yenye urefu wa 13 na tunaona kwamba kusafiri kutoka sehemu ya A hadi D hadi B hadi C hufanya kazi. Vinginevyo, B hadi D hadi C hadi A pia hufanya kazi. Njia zote mbili zina urefu wa 13. 