พิจารณาชุดกราฟระนาบที่ใบหน้าภายในทั้งหมดเป็นรูปสามเหลี่ยม หากมีจุดภายในอยู่ในระดับคี่กราฟจะต้องไม่เป็นสามสี หากจุดภายในทุกจุดมีระดับเท่ากันจะเป็นสามสีได้หรือไม่ โดยหลักการแล้วฉันต้องการตัวอย่างเล็ก ๆ
พิจารณาชุดกราฟระนาบที่ใบหน้าภายในทั้งหมดเป็นรูปสามเหลี่ยม หากมีจุดภายในอยู่ในระดับคี่กราฟจะต้องไม่เป็นสามสี หากจุดภายในทุกจุดมีระดับเท่ากันจะเป็นสามสีได้หรือไม่ โดยหลักการแล้วฉันต้องการตัวอย่างเล็ก ๆ
คำตอบ:
ใช่นี่เป็นบทพิสูจน์ของทฤษฎีบทสามสีดูที่ด้านล่างที่นี่: http://kahuna.merrimack.edu/~thull/combgeom/colornotes.html