Create 'n' number random pairwise combination of words

UNIX for Beginners Q & A
1

File 1 contains the list of words that needed to be randomly paired:

Tiger
Cat 
Fish
Frog
Dog
Mouse
Elephant
Monkey

File 2 contains the pairs that should not be used (in any solution) during random pairing.

Elephant-Dog
Cat-Fish
Monkey-Frog

Dog-Elephant, Fish-Cat, Frog-Monkey should also be deleted as their pair appeared in File2 (irrespective to direction)
I need total 6 solutions and in every solution, there should be maximum of 5 pairs.
Tiger-Cat and Cat-Tiger should be treated as same and if they appear together in any solution one should be deleted.
Same pair such as Frog-Dog can be appear in many solutions.

The output looks like (here one one solution is given).

Tiger-Cat
Cat-Dog
Monkey-Cat
Frog-Dog
Elephant-Cat
2

Do not post classroom or homework problems in the main forums. Homework and coursework questions can only be posted in this forum under special homework rules.

Please review the rules, which you agreed to when you registered, if you have not already done so.

More-than-likely, posting homework in the main forums has resulting in a forum infraction. If you did not post homework, please explain the company you work for and the nature of the problem you are working on.

If you did post homework in the main forums, please review the guidelines for posting homework and repost.

Thank You.

The UNIX and Linux Forums.