#1
|
|||
|
|||
กราฟแฮมิลตันค่ะ
กราฟแฮมิลตันคือ กราฟที่สามารถเดินไปได้ทุกจุด โดยที่ไม่ซ้ำจุด ไม่ซ้ำเส้น(แต่ไม่จำเป็นต้องเดินให้ครบทุกเส้น)
เริ่มจุดใดต้องกลับไปจบที่จุดเดิม(มีเพียงแค่จุดเดียวคือจุดเริ่มต้นกับจุดสิ้นสุดที่มาบรรจบซ้ำกันได้ ) สรุปแล้ว ก้คือเป็นกราฟที่มีไซเคิล อยู่1ไซเคิล เข้าใจถูกรึเปล่าคะ --" |
#2
|
||||
|
||||
ตกไปนิดนึงครับ ต้ิองเป็น กราฟที่มี cycle ที่ผ่านจุดทุกจุด
|
|
|