There are two types of professional wrestlers: "babyfaces" ("good guys") and "heels" ("bad guys"). between any pair of professional wrestlers, there may or may not be a rivalry. suppose we have n professional wrestlers and we have a list of r pairs of wrestlers for which there are rivalries. give an o. n c r/-time algo - rithm that determines whether it is possible to designate some of the wrestlers as babyfaces and the remainder as heels such that each rivalry is between a babyface and a heel. if it is possible to perform such a designation, your algorithm should produce it.

Question

Brian Daniel

Business

1 October, 08:30

There are two types of professional wrestlers: "babyfaces" ("good guys") and "heels" ("bad guys"). between any pair of professional wrestlers, there may or may not be a rivalry. suppose we have n professional wrestlers and we have a list of r pairs of wrestlers for which there are rivalries. give an o. n c r/-time algo - rithm that determines whether it is possible to designate some of the wrestlers as babyfaces and the remainder as heels such that each rivalry is between a babyface and a heel. if it is possible to perform such a designation, your algorithm should produce it.

+1

Answers (1)

Know the Answer?

Conner Walsh · Answer 1

When wrestling usually the face goes against a heel because they do not share common likes once in a rival one person may cheat or have a friend but aside this you should have fore faces than heels because we all know faces are loved because they love the fans