งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

งานนำเสนอกำลังจะดาวน์โหลด โปรดรอ

ค 32213 คณิตศาสตร์สำหรับ คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม เส้นทางออยเลอร์

งานนำเสนอที่คล้ายกัน


งานนำเสนอเรื่อง: "ค 32213 คณิตศาสตร์สำหรับ คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม เส้นทางออยเลอร์"— ใบสำเนางานนำเสนอ:

1 ค คณิตศาสตร์สำหรับ คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม เส้นทางออยเลอร์

2 เส้นทางออยเลอร์ (euler path) ในปี ค. ศ. 1736, L. Euler ได้รับยก ย่องว่าเป็นบิดาของทฤษฎีกราฟ เมื่อ เขาพิสูจน์ได้ว่าสะพานทั้ง 7 แห่งใน เมือง konigsberg ไม่สามารถเดินข้าม ได้หมดได้โยใช้ทางเดินเพียงครั้ง เดียว

3 รูปสะพานในเมือง konigsberg

4 กราฟจำลอง C A D B

5 นิยาม 4.18 ทางเดินแบบ euler (euler path) ของกราฟใดๆ G คือทางเดินที่ แต่ละเส้นโยงของ G บน ทางเดินนั้นปรากฎอยู่เพียง ครั้งเดียว

6 นิยาม 4.19 วงรอบแบบ euler (euler circuit) ของกราฟใดๆ G คือรอบ ทางเดินที่แต่ละเส้นโยงของ G บนทางเดินนั้นปรากฎอยู่ เพียงครั้งเดียว

7 สิ่งที่เน้นของออยเลอร์ วงรอบแบบ euler (euler circuit) ของกราฟใดๆ G จะเน้นที่ จะต้องผ่านเส้นเชื่อมเพียงครั้ง เดียว

8 ทฤษฎี 4.4 กราฟ G เป็นกราฟที่ไม่มีลูกศร และมีทางเดินแบบ Euler สำหรับทุกเส้นโยง ถ้าและ เพียงถ้า G เป็นกราฟที่ต่อถึง กัน และไม่มีจุดที่มีดีกรีเป็น เลขคี่ หรือมีแค่ 2 จุดที่มีดีกรี เป็นเลขคี่

9 ทฤษฎีย่อย 4.2 กราฟ G เป็นกราฟที่ไม่มีลูกศร G มีรอบทางเดินแบบ Euler ถ้า และเพียงถ้าทุกจุดของ G มี ดีกรีเป็นเลขคู่และเป็นกราฟ ต่อเนื่องถึงกัน

10 ทฤษฎีที่ 4.5 กราฟ G เป็นกราฟที่มีลูกศร G มีรอบทางเดินแบบ Euler ถ้า และเพียงถ้าทุกจุดของ G มี จำนวนเส้นโยงที่มีลูกศรเข้า และออกเท่ากันและเป็นกราฟ ต่อเนื่องถึงกัน

11 ทฤษฎีที่ 4.6 กราฟ G เป็นกราฟที่มีลูกศร และมี n จุด G มีรอบทางเดิน แบบ Euler ถ้าและเพียงถ้าทุก G เป็นกราฟต่อเนื่องถึงกัน n-2 จุดของ G มีลูกศรเข้าและออก เท่ากัน และมีเพียง 2 จุดที่ จำนวนเส้นโยงที่มีลูกศรเข้า ต่างจากจำนวนลูกศรออกอยู่ หนึ่ง


ดาวน์โหลด ppt ค 32213 คณิตศาสตร์สำหรับ คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม เส้นทางออยเลอร์

งานนำเสนอที่คล้ายกัน


Ads by Google