Chromatic polynomialsWe conclude th

Chromatic polynomials
We conclude this chapter by returning to vertex colourings. In this section we associate with each graph a function that tells us, among other things, whether or not the graph is 4-colourable. By investigating this function, we may hope to gain useful information about the four-colour theorem. Without loss of generality, we restrict our attention to simple graphs.

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

สีดำรงพระพุทธศาสนาเราสามารถสรุปบทนี้ โดยจุดยอดสี ในส่วนนี้ เราเชื่อมโยงกับแต่ละกราฟฟังก์ชันที่บอกเรา ในหมู่สิ่งอื่น ๆ หรือไม่ว่ากราฟเป็น 4 colourable โดยตรวจสอบฟังก์ชันนี้ เราอาจหวังว่าจะได้รับข้อมูลที่เป็นประโยชน์เกี่ยวกับทฤษฎีบทสี่สี โดยไม่สูญเสียทั่วไป เราจำกัดความกราฟอย่างง่าย

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

พหุนามรงค์
เราสรุปบทนี้โดยกลับไปที่จุดสุดยอดสี ในส่วนนี้เราเชื่อมโยงกับกราฟแต่ละฟังก์ชั่นที่บอกเราในสิ่งอื่น ๆ ไม่ว่าจะเป็นหรือไม่เป็นกราฟ 4 colourable โดยการตรวจสอบฟังก์ชั่นนี้เราอาจหวังว่าจะได้รับข้อมูลที่เป็นประโยชน์เกี่ยวกับทฤษฎีบทสี่สี โดยไม่สูญเสียของทั่วไปเรา จำกัด ความสนใจของเรากราฟง่าย