[kanji]

สามีภรรยาสามคู่ คือ คู่ A , B และ C อยู่ระหว่างการท่องเที่ยว จะต้องข้ามแม่น้ำโดยใช้เรือขนาดเล็กที่รับน้ำหนักผู้โดยสารได้เพียงสองคนต่อเที่ยว ซึ่งการข้ามแม่น้ำครั้งนี้มีความยุ่งยากเกิดขึ้นเพราะไม่มีสามีคนใดยอมให้ภรรยาของตนอยู่กับผู้ชายคนอื่น และต้องการโดยสารเรือเพียงสามเที่ยว จงจำลองปัญหาการข้ามแม่น้ำนี้ด้วยกราฟ และแสดงการโดยสารเรือเพื่อข้ามแม่น้ำนี้