Олег - подлежащие. Ехал - сказуемое. Ехал (на чём?) на лошади - Предложный падеж. Ехал (как?) верхом.