यहाँ समस्या है:
कई लोगों का प्रतिनिधित्व करने वाले नोड्स के साथ जुड़े हुए ग्राफ हैं। प्रत्येक नोड / व्यक्ति के विषय पर एक राय होती है जैसे ट्रम्प बनाम क्लिंटन, पेपर बुक बनाम किंडल, आदि
लक्ष्य प्रत्येक नोड को एक ग्राफ में एक ही राय साझा करता है, एक विशेष क्रम में नोड्स के एक विशिष्ट सबसेट का चयन करके।
अगर किसी व्यक्ति का बहुमत A के मित्र ट्रम्प का समर्थन करता है, लेकिन व्यक्ति A क्लिंटन का समर्थन करता है। यदि व्यक्ति A को चुना जाता है, तो उसकी राय ट्रम्प में बदल जाएगी।
यदि व्यक्ति के दोस्तों की राय समान रूप से विभाजित है, तो आप चयनित व्यक्ति की राय तय कर सकते हैं।
मैं विचारों से बाहर चल रहा हूं कि कैसे इसे प्रमाणित किया जाए। शायद आप में से कुछ मुझे कुछ संकेत दे सकते हैं।