Грамматическая основа предложения: Катя любит Мишу, а Миша любит Веру.

Тут 2 грамматических основы , поэтому предложение сложное , 1 грамматическая основа -Катя любит , а в 2 Миша любит , Катя и Миша -подлежащие , а любит -сказуемое