Никогда бы не стала проверять, мне кажется, женщина всегда почувствует, если мужчина  увлёкся другой или переспал с другой женщиной.
Наверное, тяжело сдержать себя и не говорить ему о своих подозрениях, я бы предпочла обсудить это. Спокойно, с достоинством. Со всяким может случиться.  Как с мужчиной, так и с женщиной. Ну, а как бы я поступила- зависило бы от нескольких факторов.
Рассталась бы я  в том случае, если бы поняла, что человек, который рядом - полюбил другую женщину  и полюбил так, что не может без неё.
В случае, если это случайная встерча один, два раза- я бы пережила это, переболела бы.
Ну, а если это уже стало азартом гончего пса- то не задумываясь бы ушла или попросила бы его уйти.
Я не переношу мужчины, у которых вскакивает писька на любую, от которой пахнет женщиной.