|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
||||
|
||||
Eulerian chains เป็นยังไงอ่ะ
|
#2
|
|||
|
|||
ผม assume เอาว่า Eulerian chain ที่คุณ krajeab อยากรู้ เป็นอันเดียวกับ Eulerian cycle ซึ่งก็คือ graph ที่สามารถลากให้เกิด cycle ที่ผ่านเส้นเชื่อมทุกเส้นเพียงครั้งเดียว (เหมือนกับสามารถวาดรูปแบบไม่ยกปากกาได้น่ะครับ)
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว |
#3
|
||||
|
||||
ผมคิดว่าน่าจะเป็นแค่รอยเดิน (trail) นะครับ คือ ไม่จำเป็นต้องกลับมาที่เดิมก็ได้ โดยลากผ่านเส้นเชื่อมทุกเส้น
และไม่ใช้เส้นทางเดิม
__________________
ความรู้คือ ประทีป ส่องทาง จริงๆนะครับ |
#4
|
||||
|
||||
รอยเดินซึ่งผ่านจุดยอดทุกจุด
__________________
|
#5
|
||||
|
||||
ดูที่นี่ครับ http://mathworld.wolfram.com/EulerChain.html
|
|
|