Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > คอมบินาทอริก
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 09 พฤษภาคม 2008, 05:01
krajeab's Avatar
krajeab krajeab ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 09 พฤษภาคม 2008
ข้อความ: 2
krajeab is on a distinguished road
Default Eulerian chains เป็นยังไงอ่ะ

ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 09 พฤษภาคม 2008, 08:30
passer-by passer-by ไม่อยู่ในระบบ
ผู้พิทักษ์กฎทั่วไป
 
วันที่สมัครสมาชิก: 11 เมษายน 2005
ข้อความ: 1,442
passer-by is on a distinguished road
Default

ผม assume เอาว่า Eulerian chain ที่คุณ krajeab อยากรู้ เป็นอันเดียวกับ Eulerian cycle ซึ่งก็คือ graph ที่สามารถลากให้เกิด cycle ที่ผ่านเส้นเชื่อมทุกเส้นเพียงครั้งเดียว (เหมือนกับสามารถวาดรูปแบบไม่ยกปากกาได้น่ะครับ)
__________________
เกษียณตัวเอง ปลายมิถุนายน 2557 แต่จะกลับมาเป็นครั้งคราว
ตอบพร้อมอ้างอิงข้อความนี้
  #3  
Old 09 พฤษภาคม 2008, 11:36
mercedesbenz's Avatar
mercedesbenz mercedesbenz ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 29 เมษายน 2007
ข้อความ: 314
mercedesbenz is on a distinguished road
Default

ผมคิดว่าน่าจะเป็นแค่รอยเดิน (trail) นะครับ คือ ไม่จำเป็นต้องกลับมาที่เดิมก็ได้ โดยลากผ่านเส้นเชื่อมทุกเส้น
และไม่ใช้เส้นทางเดิม
__________________
ความรู้คือ ประทีป ส่องทาง จริงๆนะครับ
ตอบพร้อมอ้างอิงข้อความนี้
  #4  
Old 13 พฤษภาคม 2008, 10:46
คusักคณิm's Avatar
คusักคณิm คusักคณิm ไม่อยู่ในระบบ
เทพยุทธ์
 
วันที่สมัครสมาชิก: 28 มีนาคม 2008
ข้อความ: 4,888
คusักคณิm is on a distinguished road
Default

รอยเดินซึ่งผ่านจุดยอดทุกจุด
__________________
ตอบพร้อมอ้างอิงข้อความนี้
  #5  
Old 13 พฤษภาคม 2008, 12:56
Anonymous314's Avatar
Anonymous314 Anonymous314 ไม่อยู่ในระบบ
บัณฑิตฟ้า
 
วันที่สมัครสมาชิก: 16 มีนาคม 2008
ข้อความ: 546
Anonymous314 is on a distinguished road
Default

ดูที่นี่ครับ http://mathworld.wolfram.com/EulerChain.html
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 05:06


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha