Hỏi về thuật toán cho bài xếp nhóm?

Có 16 người, trong đó có mối quan hệ như sau:
Untitled

In ra 10 cách xếp được nhiều người nhất trong một nhóm sao cho: không có ai có mối quan hệ bị âm. (Đi với 1 ng họ thích thì +1, đi với 1 người mà ghét thì -1) (Không có ai đi cùng với 2 người mà họ ghét) trong nhóm có 1 người ghét và 1 người thích có thể bù trừ cho nhau. VD: A đi cùng với Q và M hoặc Q và O

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?