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