เอกสารประกอบการสอนทฤษฎีกราฟเบื้องต้น

เ ก รปร ก บก รเรยี น เร่ื ง ทฤ ฎีกร ฟเบ้ื งต้น ชิ คณติ ตร์1 ร ชิ ค30101 ม. 4 81

ตั อย่างท่ี 3 จงพจิ รณ ่ กร ฟ G1 , G2 แล G3 เปน็ กร ฟ ยเล ร์ รื ไม่ ถ้ เปน็ จง งจร ยเล ร์

B A B A
C G2 : G3 :
G1 : A D

DC BC

ED

ิธที า
กร ฟ G1 เปน็ กร ฟ ยเล ร์ เพร จดุ ย ดทุกจดุ ข ง G1 เปน็ จดุ ย ดคู่ ซึ่งมี งจร ยเล ร์
แทนด้ ยล้ ดบข งจุดย ดดงน้ี A , B , C , D , E , A , C , D , E , A
กร ฟ G2 ไม่เปน็ กร ฟ ยเล ร์ เพร มีจุดย ด A มีดีกรีเท่ กบ 3 แล จุดย ด D มีดีกรีเท่ กบ 3
กร ฟ G3 ไม่เป็นกร ฟ ยเล ร์ เพร มจี ุดย ด B มีดกี รีเท่ กบ 3 แล จุดย ด D มีดีกรีเท่ กบ 1

รปุ
1. กราฟออยเลอร์จะเป็นกราฟเช่อื มโยงเ มอ
2. การตร จ อบ ่ากราฟใดเป็นออยเลอรน์ นั้ ใ ้ดู ่าจดุ ยอดทุกจุดในกราฟ
ต้องเปน็ จดุ ยอดคู่ า งจรออยเลอรไ์ ด้

เ ก รปร ก บก รเรียน เร่ื ง ทฤ ฎีกร ฟเบ้ื งต้น ิช คณติ ตร์1 ร ิช ค30101 ม. 4 83

บรรณานุกรม

ฑิ รู ย์ พ่งึ รตน . เอก ารคา อนราย ชิ า ทฤ ฎีกราฟเบ้อื งตน้ . นครปฐม : ม ทิ ย ลยร ชภฏนครปฐม.
ร นุช แขมมณ ี. ท ฤ ฎีกราฟ เบื้อ งตื้น : Introduction to Graph Theory. กรุงเทพ :
จุ ลงกรณ์

ม ิทย ลย, 2559.
ถ บน ง่ เ รมิ ก ร น ิทย ตรแ์ ล เทคโนโลยี กร ทร ง ึก ธกิ ร เอก ารเ รมิ ค ามรู้ ิชาคณติ า ตร์

เรื่องทฤ ฎกี ราฟเบ้อื งต้น. กรงุ เทพ : ไ เ ด็ พบลิชช่งิ , 2556.
ุชีพ ง มเจรญิ แล ไ ุรยิ ดุ ปร เ ริฐ. คณติ คิดเร็ ทลี ะเรื่อง : ทฤ ฎีกราฟเบื้องตน้ . นนทบุรี :

ธรรมบณฑติ .
ฐติ กิ ร ด้ รง น กุล. ทฤ ฎีกร ฟเบ้ื งตน้ ( นไลน์). ืบคน้ จ ก : http://1.179.173.242/ moviesnew/

Admin/acrobat/v_4_ma_ma_240.pdf [22 มีน คม 2560]
ภ นุ ฒน์ เกยี รตินฤมล. (2557). ทฤ ฎกี ร ฟเบื้ งต้น ( นไลน์). ืบคน้ จ ก : https://krujongpanuwat.

files.wordpress.com [22 มีน คม 2560]