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