The problem of coloring the regions

The problem of coloring the regions of a map is equivalent to the problem of coloring the vertices of the dual graph so that on two adjacent vertices in this graph have the same color. We now define a graph coloring.

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

ปัญหาของการระบายสีภูมิภาคของแผนที่เทียบเท่ากับปัญหาของการระบายสีจุดของกราฟคู่เพื่อให้ทั้งสองจุดติดในกราฟนี้มีสีเดียวกัน ตอนนี้เรากำหนดกราฟสี

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

ปัญหาของสีในภูมิภาคของแผนที่จะเหมือนการระบายสีจุดยอดของกราฟคู่เพื่อที่ข้าง ๆ ทั้งสองในกราฟนี้มีสีเดียวกัน ตอนนี้เรากำหนดสีกราฟ

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

ปัญหาของการมีสีเขตพื้นที่ของแผนที่มีค่าเท่ากับปัญหาของการมีสียอดของกราฟคู่ที่ให้ดังนั้นในสองยอดอยู่ใกล้กับในกราฟนี้มีสีเดียวกันที่ ในตอนนี้เรากำหนดกราฟทำสี