นี่คือปัญหา:
มีกราฟเชื่อมต่อกับโหนดที่แสดงถึงจำนวนคน แต่ละโหนด / คนมีความเห็นเกี่ยวกับหัวข้อเช่นทรัมป์ vs คลินตันหนังสือกระดาษกับจุดไฟ ฯลฯ
เป้าหมายคือทำให้ทุกโหนดในกราฟมีความคิดเห็นร่วมกันโดยเลือกชุดย่อยเฉพาะของโหนดในลำดับเฉพาะ
ถ้าเพื่อนส่วนใหญ่ของคน A สนับสนุนคนที่กล้าหาญ แต่คน A ก็สนับสนุนคลินตัน หากเลือกคน A ความเห็นของเขา / เธอจะเปลี่ยนเป็นคนดี
หากความคิดเห็นของเพื่อนของบุคคลนั้นถูกแบ่งออกเท่า ๆ กันคุณสามารถตัดสินใจเลือกความคิดเห็นของบุคคลนั้นได้
ฉันหมดความคิดในการพิสูจน์ว่าสามารถทำได้ บางทีพวกคุณบางคนอาจให้คำแนะนำแก่ฉัน