简单来说，就是要提供结婚证等证明婚姻关系的证据，或者用公证等方式，证明男方确实与她人再婚。
1、被害人和嫌疑人领取的结婚证或者嫌疑人和他人领取的结婚证或者嫌疑人和他人存在事实婚姻（以夫妻名义同居）的证据；
2、朋友、邻居的证人证言、婚外情一方的保证书、忏悔书等、婚外情双方同进同出的照片录像等、双方发的亲密短信等。

法律依据

《刑法》第二百五十八条

【重婚罪】有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。