同じロボットが同じマスを2回以上通るのは許されますか

はい。許されます。

入出力例2について、頂点は0からN-1(=4)までの番号のはずなのに謎の頂点5が生えています

出力例2の説明を修正しました。