上の問題文をクリックしてください．

石が1で示される頂点に戻るのは，
最後石が1以外の頂点にあって，確率　1/3　で頂点1に戻るときです．

また，設問にはなっていませんが，一般化するところまで考えておきましう．