老婆与别的男人同居是否算重婚罪，关键在于是否以夫妻名义进行同居生活。若仅以普通同居关系相处，并不构成重婚罪；但若以夫妻名义共同生活，则涉嫌触犯重婚罪。以下是对这一问题的详细分析：
一、不构成重婚罪的情况
未以夫妻名义共同生活：
- 如果老婆与他人只是同居，并未以夫妻名义共同生活，比如未对外宣称是夫妻、未共同使用夫妻共同财产、未以夫妻身份参与社交活动等，那么这种行为通常不构成重婚罪。虽然老婆在道德层面可能违背了夫妻间的忠诚义务，但在法律上并未触犯重婚罪的条款。在离婚时，无过错方可以据此要求损害赔偿。
缺乏主观故意：
- 重婚罪要求行为人具有直接故意，即明知他人有配偶而与之结婚或自己有配偶而故意与他人结婚。如果老婆因感情破裂分居等原因与他人同居，但并无与对方结婚的故意，也不构成重婚罪。
二、构成重婚罪的情况
根据《中华人民共和国刑法》第二百五十八条，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。若老婆的行为符合以下情形之一，则可能构成重婚罪：
已登记结婚且与他人形成事实婚姻：
- 老婆已与丈夫登记结婚，但在婚姻关系存续期间，又与他人以夫妻名义共同生活，形成事实上的婚姻关系。例如，双方公开以夫妻身份生活，周围群众也认为他们是夫妻，共同购置房产并以夫妻名义登记、在社交场合以夫妻身份介绍等。这些行为都表明他们以夫妻名义共同生活，符合重婚罪的构成要件。
明知他人有配偶而与之结婚或以夫妻名义共同生活：
- 如果老婆明知对方已有配偶，仍与其结婚或以夫妻名义共同生活，也构成重婚罪。不过，在此情境下，主要责任在于主动方（即明知对方有配偶的一方），但如果老婆积极参与并扮演了重要角色，也可能被追究刑事责任。
三、证据收集与法律责任
- 证据收集：要证明重婚罪，需要收集充分的证据。这些证据可能包括双方对外以夫妻相称的证人证言、相关的聊天记录、照片、视频等，以及他们共同参与社会活动并宣称是夫妻的其他证明材料。
- 法律责任：一旦认定构成重婚罪，根据刑法规定，可处二年以下有期徒刑或者拘役。此外，在离婚诉讼中，重婚行为还会使过错方在财产分割、子女抚养等方面处于不利地位。
四、实践中的复杂性
在实践中，对于是否构成“以夫妻名义共同生活”的认定较为复杂，需要综合多方面的证据来判断。因此，在处理此类案件时，建议寻求专业律师的帮助，以确保证据的充分性和合法性，从而维护自己的合法权益。
综上所述，老婆与别的男人同居是否算重婚罪，需根据具体情况进行判断。关键在于是否以夫妻名义进行同居生活，以及是否有充分的证据来证明这一事实。如果你有进一步的疑问或需要法律帮助，可以直接向我咨询。