This is not a strict definition, but both my wife and I thought we were no longer virgins after experiencing a full vaginal intercourse (not together, though) - merely fingering, masturbating or attempting penetration but giving up after 10 seconds does not count.