四色定理指的是什么?
印刷廠直印●彩頁1000張只需要69元●名片5元每盒-更多報價?聯(lián)系電話:138-1621-1622(微信同號)
而W要滿足二著色則必定含有偶隔域,如果W有x個區(qū)域和q發(fā)生直接聯(lián)系,則q上出去的關(guān)系線有x個,那么我們一定可以將該復(fù)雜的聯(lián)系分解成x-1個不可分解關(guān)系環(huán),其中至少有一個不可再分的關(guān)系環(huán)是M中的偶隔域與q聯(lián)系的,(推論二)假設(shè)這個推論是錯誤的,所有不可再分的環(huán)全部是奇隔域,那么這些環(huán)拼接回去時滿足每個小環(huán)的間隔區(qū)域數(shù)相加再減去共用的區(qū)域,仍舊是奇隔域,這樣W便不滿足二著色,所以這些不可再分環(huán)中一定有偶隔域和q發(fā)生聯(lián)系而構(gòu)成奇數(shù)環(huán)(環(huán)連的區(qū)域為奇數(shù)),并且導(dǎo)致q必須使用第三色的就是這些不可再分的奇數(shù)環(huán)