结论：男方刚离婚一个星期发现女方和别人生了小孩，不一定构成重婚罪，需要结合具体情况来判断。

分析如下：

1. 重婚罪的构成要件：

   • 重婚罪是指有配偶而重婚，或者明知他人有配偶而与之结婚的行为。
   • 构成重婚罪需要满足两个条件：一是行为人已经存在一个有效的婚姻关系；二是行为人又与他人结婚或者明知他人有配偶而与之结婚。这里的“结婚”既包括登记结婚，也包括以夫妻名义共同生活。

2. 女方行为是否构成重婚：

   • 如果女方在与男方婚姻关系存续期间，就与他人以夫妻名义共同生活并生育了小孩，那么女方的行为很可能构成重婚罪。因为此时女方已经存在一个有效的婚姻关系，又与他人以夫妻名义共同生活，满足了重婚罪的构成要件。
   • 如果女方是在与男方离婚后，才与他人以夫妻名义共同生活并生育了小孩，那么女方的行为不构成重婚罪。因为此时女方与男方的婚姻关系已经解除，她与他人共同生活并生育小孩的行为，不再受重婚罪的约束。

3. 证据收集与法律程序：

   • 如果男方认为女方构成重婚罪，需要收集充分的证据来证明女方在婚姻关系存续期间就与他人以夫妻名义共同生活。这些证据可以包括但不限于：共同生活的照片、视频、证人证言、聊天记录等。
   • 收集到证据后，男方可以向公安机关报案，由公安机关进行调查取证。如果公安机关认为构成犯罪，会将案件移送检察机关审查起诉。最终，由法院根据证据和法律规定来判决女方是否构成重婚罪。

4. 法律后果与建议：

   • 如果女方构成重婚罪，她将面临刑事处罚，包括有期徒刑、拘役等。同时，男方还可以根据《民法典》的相关规定，向女方主张损害赔偿。
   • 我建议男方在发现女方可能构成重婚罪后，及时咨询专业律师，了解自己的权利和义务，以及如何收集证据和进行法律程序。律师会根据具体情况为男方提供专业的法律建议和帮助。

后续行动建议：

• 男方应尽快收集相关证据，以证明女方在婚姻关系存续期间就与他人以夫妻名义共同生活。
• 男方可以咨询我，了解具体的法律程序和可能面临的法律后果，以便做出更明智的决策。

如有其他疑问或需要进一步的法律帮助，请直接向我咨询。