No, cheating is not a part of every relationship. There are some relationships that are open - both the man and woman are free to date around. If you're uncomfortable with it you should leave the situation.
No, it doesn't happen in all relationships, but unfortunately, in quit a few of them. Never let somebody tell you that it happens in all relationships in order to justify their behaviour.