男女外遇犯罪会怎么判？

首先，我们要明白外遇并不一定就构成犯罪。外遇通常指的是在婚姻关系中，夫妻一方与婚外异性发生情感或性关系的行为。在法律上，单纯的外遇行为更多地属于道德范畴的问题，并不必然导致刑事处罚。

不过，有两种常见的情况，外遇行为可能会构成犯罪。一种是重婚罪。根据《中华人民共和国刑法》第二百五十八条规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。这里的“结婚”，不仅包括去婚姻登记机关进行登记结婚，还包括以夫妻名义共同生活这种事实婚姻的情况。比如说，已婚的一方和婚外异性对外宣称是夫妻，周围的人也都认为他们是夫妻关系，一起共同生活，就可能构成重婚罪。

另一种是破坏军婚罪。依据《中华人民共和国刑法》第二百五十九条规定，明知是现役军人的配偶而与之同居或者结婚的，处三年以下有期徒刑或者拘役。这里强调的是与现役军人的配偶同居或者结婚的行为，因为现役军人的婚姻受到法律的特殊保护。

所以，如果发现另一半有外遇，要先确定其行为是否达到了犯罪的程度。如果只是普通的外遇，在离婚时，无过错方可以依据《中华人民共和国民法典》第一千零八十七条和第一千零九十一条的规定，在财产分割时要求适当多分，并可以请求损害赔偿。但如果涉及到重婚罪或者破坏军婚罪，就可以向公安机关报案，通过刑事诉讼来追究犯罪人的刑事责任。