A little problem.

[the_exiled_one]

You are trapped in a directed graph. At every vertex you can choose to go either left or right. You know nothing about the graph except that it is strongly connected and one of the vertices is an exit. You have no pencil or other means to mark vertices you have visited.

Give a simple strategy that will allow you escape.

[You do not have a coin to flip either]