GPAX 508 ทฤษฎีกราฟเบื้องต้น

ระยะเวลาเรียนเนื้อหา 7 ชั่วโมง
ขอบเขตหัวข้อของบทเรียนที่เข้าถึงได้ประกอบไปด้วย  
-กราฟ | ประโยชน์ของกราฟ, นิยามกราฟ, กราฟแบบเดียวกัน,
 ชื่อเส้นเชื่อม, เส้นเชื่อมขนานและวงวน, 
 กราฟเชิงเดียวและกราฟหลายเชิง, จุดยอดประชิดและเกิดกับ
-ดีกรีของจุดยอด จุดยอดคู่ และจุดยอดคี่ | ดีกรีของจุดยอด, 
 ผลรวมดีกรีของจุดยอด, จุดยอดคู่และจุดยอดคี่, 
 จำนวนจุดยอดคี่
-โครงสร้างของกราฟและการเชื่อมโยง | แนวเดิน, 
 ความยาวแนวเดิน, รอยเดิน, วิถี, วงจร, วัฏจักร, 
 กราฟเชื่อมโยงและองค์ประกอบกราฟ, จุดยอดตัด,
 เส้นเชื่อมตัด
-วงจรออยเลอร์ กราฟออยเลอร์ และรอยเดินออยเลอร์ | 
 วงจรออยเลอร์ และกราฟออยเลอร์, รอยเดินออยเลอร์, 
 การเพิ่มจำนวนเส้นเชื่อมเพื่อให้เป็นกราฟออยเลอร์, 
 จำนวนครั้งของการยกปากกา
-ความสัมพันธ์ระหว่างจุดยอด เส้นเชื่อม และบริเวณ
-ต้นไม้ กราฟย่อย ต้นไม้แผ่ทั่วของกราฟ กราฟที่มีน้ำหนัก | 
 ต้นไม้, ป่า, ใบ, กราฟย่อย, ต้นไม้แผ่ทั่ว, 
 ค่าน้ำหนักของเส้นเชื่อม, วิถีที่สั้นที่สุด, ต้นไม้แผ่ทั่วที่น้อยที่สุด
-ความรู้เพิ่มเติม | กราฟสมสัณฐานกัน, กราฟบริบูรณ์,
 กราฟสองส่วน, กราฟสองส่วนบริบูรณ์,
 การให้สีหรือการให้เลขในกราฟ

คอร์ส GPAX เรียนคณิตศาสตร์ ม.4 ม.5 ม.6 คลิกที่นี่