什么样的算非法同居，什么样的证据算

男方未解除婚姻关系，与其他女人同居的有可能算重婚罪，如果属于征婚罪的，处二年以下有期徒刑或者拘役。根据《中华人民共和国婚姻法》规定：第三条　禁止包办、买卖婚姻和其他干涉婚姻自由的行为。
禁止借婚姻索取财物。禁止重婚。禁止有配偶者与他人同居。禁止家庭暴力。禁止家庭成员间的虐待和遗弃。第四十五条　对重婚的，对实施家庭暴力或虐待、遗弃家庭成员构成犯罪的，依法追究刑事责任。
受害人可以依照刑事诉讼法的有关规定，向人民法院自诉；公安机关应当依法侦查，人民检察院应当依法提起公诉。《中华人民共和国刑法》第二百五十八条规定：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
”

对非法同居行为应作出如下处理：　　
一、离婚后，双方未再婚，在未履行复婚登记手续的情况下，又以夫妻名义共同生活，一方起诉离婚后，一般应解除其非法同居关系。　　
二、未办理结婚登记而以夫妻名义同居生活的男女，一方要求“离婚”或解除同居关系的，经查证确属非法同居的，应一律判决予以解除。　　
三、解除非法同居时，对非婚生子女的抚养、教育和财产分割，应本着照顾妇女、儿童的利益及双方过错程度妥善处理。　　
四、解除非法同居，对在哺乳期内的子女，原则上由母方抚养，如父方有条件的，母方同意，也可由父方抚养。子女为限制民事行为能力的，应征求子女本人的意见。一方将未成年子女送他人抚养，须征得另一方同意。　　
五、解除非法同居时，同居生活期间双方所得的收入和购置的财产，按共同财产处理。同居期间一方自愿赠送给对方的财物，可比照赠与关系处理。一方向另一方索要的财物，按最高院《关于贯彻执行民事政策法律若干问题的意见》处理。　　
六、解除非法同居时，同居期间为共同生产、生活而而形成的债权、债务，可按共同债权、债务处理。　　
七、解除非法同居时，一方在共同生活期间患有严重疾病未治愈的，分割财产时，应适当予以照顾，或者由另一方给予一次性经济帮助。　　
八、同居生活期间一方死亡，另一方要求继承财产的，可按《继承法》第十四条规定，根据相互扶助的具体情况处理。　　
九、对于违法情节严重的，应按照《婚姻法》、《民法通则》等和其他法律、法规的有关规定，给予适当的民事制裁。

有配偶者与他人同居，如果和别人以夫妻名义共同生活半年以上的，涉嫌重婚罪。　　重婚罪，是指有配偶又与他人结婚或者明知他人有配偶而与之结婚的行为。所谓有配偶，是指男人有妻、女人有夫，而且这种夫妻关系未经法律程序解除尚在存续的，即为有配偶的人；如果夫妻关系已经解除，或者因配偶一方死亡夫妻关系自然消失，即不再是有配偶的人。
　　所谓明知他人有配偶而与之结婚的，是指本人虽无配偶，但明知对方有配偶，而故意与之结婚的（包括登记结婚或者事实婚）。此种行为是有意破坏他人婚姻的行为。　　《中华人民共和国刑法》第二百五十八条规定：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
”