Furthermore, in order to keep the e

Furthermore, in order to keep the exam period short, we should try to color all the vertices using as few different colors as possible. For our example graph, three colors suffice:

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

นอกจากนี้ เพื่อให้การสอบระยะเวลาสั้น เราควรพยายามสีจุดยอดทั้งหมดที่ใช้สีแตกต่างกันน้อยที่สุด สำหรับของเราตัวอย่างกราฟ สามสีพอ:

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

นอกจากนี้เพื่อให้ระยะเวลาการสอบระยะสั้นเราควรพยายามที่จะจุดสีทั้งหมดที่ใช้เป็นสีที่ต่างกันไม่กี่เท่าที่จะทำได้ สำหรับกราฟตัวอย่างของเราสามสีพอเพียง:

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

นอกจากนี้ เพื่อให้สอบสั้น เราก็ควรลองสีจุดยอดทั้งหมดใช้ไม่กี่สี ต่างๆ เท่าที่จะเป็นไปได้ สำหรับกราฟตัวอย่างของเราสามสีพอเพียง :