I once had a cat that went "in heat" a month after giving birth. I couldn't believe it. And she got pregnant. Needless to say she was neutered after the second "wave" of kitties. So my answer is : pretty fast (one month). Don't know if she was a rare case.