![]() ![]() (Orange arrows stand for likes)Ī stable party is a group of people whose all members eitherġ.have no person they dislike in the group, orĢ.have exactly one disliked person in the group while also having a person that they like.Ī maximum stable party is a stable party that for any people that not in the party, if we add him/her to the party, the party will become unstable.Ī strictly stable party is a stable party whose members have no one they dislike in the group (any independent set of the dislike-graph)Ī maximum strictly stable party is a strictly stable party that for any people that not in the party, if we add him/her to the party, the party will become not strictly stable. ![]() ![]() The white edge between two companions means they don't like each other, for the party with no conflicts we don't want to have any adjacent companions in the party, so what we need to do is find all the maximum independent sets of the dislike-graph. ![]()
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |