ช่วยคิดโจทย์ทฤษฎีกราฟ หน่อยครับ
สามีภรรยาสามคู่ คือ คู่ A , B และ C อยู่ระหว่างการท่องเที่ยว จะต้องข้ามแม่น้ำโดยใช้เรือขนาดเล็กที่รับน้ำหนักผู้โดยสารได้เพียงสองคนต่อเที่ยว ซึ่งการข้ามแม่น้ำครั้งนี้มีความยุ่งยากเกิดขึ้นเพราะไม่มีสามีคนใดยอมให้ภรรยาของตนอยู่กับผู้ชายคนอื่น และต้องการโดยสารเรือเพียงสามเที่ยว จงจำลองปัญหาการข้ามแม่น้ำนี้ด้วยกราฟ และแสดงการโดยสารเรือเพื่อข้ามแม่น้ำนี้
|
เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 01:19 |
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha