Предложение является двусоставным если местоимение и глагол : мы перешли через неглубокий овраг
Ну думаю, что да. мы-подлежащие и перешли-сказуемое