必须要有证据证明他们以夫妻名义生活才能构成重婚罪。以夫妻名义是对外界群众意示配偶身份，而非男女内部之间以配偶相称。要证明男女之间的共同生活是以夫妻名义进行的，即周围群众认为是夫妻的，这是必要条件。

最高人民法院1958年1月27日在《关于如何认定重婚行为问题的批复》中指出：重婚是有配偶的人再与第三者建立夫妻关系。有配偶的人和第三者如已举行结婚仪式，这固然足以构成重婚；即使没有举行结婚仪式，而两人确是以夫妻关系同居的，也足以构成重婚。例如两人相互间是以夫妻身份相对待，对外也以夫妻自居的，即应认为是重婚，如果现在还有有配偶的人而娶妾的话，当然也应认为是重婚。反之，如两人虽然同居，但明明只是临时姘居关系，彼此以姘头相对待，随时可以自由拆散，或者在约定时期届满后即结束姘居关系的，则只能认为是单纯非法同居，不能认为是重婚。

起诉小三算重婚罪吗

可以告小三重婚罪，但是不一定可以成立。法律上的重婚，不等于通奸和出轨，所以并不是所有的小三都符合重婚罪的要求。在出轨双方没有领取结婚证的前提下，若能够提供小三已知对方结婚却仍以夫妻关系相称的证据，则可以主张重婚罪。若出轨双方并没有以夫妻相称或小三本人并不知对方已经结婚，则不能主张重婚罪。