Recurrent and (strongly) resolvable graphs