Yes, even if they haven't done anything physical or exchanged pictures since the current relationship started.
Yes, if they have exchanged naked or lingerie pictures.
Yes, only if they've done something physical.
I'm not sure if it is cheating, but it is definitely wrong.