We can recast this scheduling probl

We can recast this scheduling problem as a question about coloring the vertices of
a graph. Create a vertex for each course with a final exam. Put an edge between two
vertices if some student is taking both courses. For example, the scheduling graph might
look like this:

ผลลัพธ์ (ไทย) 1:

เราสามารถ recast ปัญหานี้จัดเป็นคำถามเกี่ยวกับสีจุดยอดของกราฟ สร้างจุดสำหรับแต่ละหลักสูตรกับการสอบขั้นสุดท้าย วางขอบระหว่างสองจุดยอดถ้าใช้หลักสูตรทั้งนักเรียนบาง ตัวอย่าง กราฟกำหนดการอาจลักษณะเช่นนี้:

ผลลัพธ์ (ไทย) 2:

เราสามารถแต่งปัญหาเวลานี้เป็นคำถามเกี่ยวกับการระบายสีจุดของ
กราฟ สร้างจุดสุดยอดสำหรับแต่ละหลักสูตรที่มีการสอบปลายภาค ใส่ขอบระหว่างสอง
จุดหากนักเรียนบางส่วนมีการใช้หลักสูตรทั้ง ตัวอย่างเช่นกราฟตารางเวลาอาจ
มีลักษณะเช่นนี้

ผลลัพธ์ (ไทย) 3:

เราสามารถสร้างขึ้นใหม่นี้ ปัญหาการจัดตารางเป็นคำถามเกี่ยวกับการระบายสีจุดของ
กราฟ สร้างจุดยอดของแต่ละหลักสูตรกับการสอบปลายภาค ใส่ขอบระหว่างสองจุด ถ้านักเรียนใช้
2 หลักสูตร ตัวอย่าง ตาราง กราฟ อาจ
ลักษณะเช่นนี้ :