Planar graphs also play an importan

Planar graphs also play an important role in colouring problems. In our 'road-map'
graph, let us suppose that Shell, Esso, BP, and Gulf wish to erect five garages between
them, and that for economic reasons no company wishes to erect two garages at neighbouring
corners. Then Shell can build at P, Esso can build at Q, BP can build at S, and
Gulf can build at T, leaving either Shell or Gulf to build at R (see Fig. 1.11). However,
if Gulf backs out of the agreement, then the other three companies cannot erect the
garages in the specified manner.

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

กราฟเชิงระนาบยังเล่นบทบาทสำคัญในปัญหาสี ใน 'แผนที่ถนนของเรา-'กราฟ ให้เราสมมติว่า Shell, Esso, BP และอ่าวต้องยกห้าอู่ระหว่างพวกเขา และว่า เหตุผลทางเศรษฐกิจ บริษัทไม่ประสงค์จะยกสองอู่ที่ใกล้เคียงมุม จาก นั้นสามารถสร้างเปลือกที่ P, Esso สามารถสร้างที่คิว BP สามารถสร้างที่ S และอ่าวสามารถสร้างที่ T ออกจากเปลือกหรืออ่าวสร้างที่ R (ดูรูปที่ 1.11) อย่างไรก็ตามถ้าอ่าวหลังจากข้อตกลง แล้วไม่สามารถยกสามบริษัทอู่ซ่อมรถในลักษณะที่ระบุ

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

กราฟเชิงระนาบยังมีบทบาทสำคัญในการแก้ปัญหาสี ในแผนที่ถนนของเรา
กราฟให้เราคิดว่าเชลล์เอสโซ่, BP, และอ่าวไทยมีความประสงค์ที่จะยกห้าอู่ระหว่าง
พวกเขาและว่าสำหรับเหตุผลทางเศรษฐกิจ บริษัท ไม่มีความประสงค์ที่จะยกสองโรงรถที่อยู่ใกล้เคียง
มุม จากนั้นสามารถสร้างเชลล์ที่ P, บริษัท เอสโซ่ที่สามารถสร้าง Q, BP สามารถสร้างที่ S และ
อ่าวสามารถสร้างที่ t ทิ้งทั้งเชลล์หรืออ่าวที่จะสร้างที่ R (ดูรูป. 1.11) แต่
ถ้าอ่าวหลังออกจากข้อตกลงดังกล่าวแล้วอีกสาม บริษัท ไม่สามารถยก
โรงรถในลักษณะที่ระบุ

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

กราฟระนาบ ก็มีบทบาทสำคัญในสีต่างๆ ในแผนที่ของเรา " "กราฟ ให้เราสมมติว่า เชลล์ , เอสโซ่ , BP , และอ่าวต้องการยก 5 อู่ ระหว่างพวกเขาและที่เหตุผลด้านเศรษฐกิจไม่มี บริษัท ประสงค์จะสร้างสองอู่ที่ใกล้เคียงมุม แล้วสามารถสร้างเปลือกที่บริษัทสามารถสร้างที่ P , Q , BP สามารถสร้างที่ s และอ่าวสามารถสร้างที่ไม่ทิ้งทั้งเปลือกหรืออ่าวสร้าง R ( ดูรูปที่ 1.11 ) อย่างไรก็ตามถ้าอ่าวหลังออกจากข้อตกลง จากนั้นอีกสาม บริษัท ไม่สามารถยกอู่ในลักษณะที่ระบุไว้