江溪中文 > 林燃科技入侵現(xiàn)代最新章節(jié)免費(fèi)閱讀 > 第132章 國(guó)際數(shù)學(xué)家大會(huì)

      第132章 國(guó)際數(shù)學(xué)家大會(huì)

          那么對(duì)于每種不可避免的配置,證明如果一個(gè)大圖包含這種配置,可以通過簡(jiǎn)化,例如移除或合并某些頂點(diǎn)或邊,將其轉(zhuǎn)化為更小的圖,且不影響四色定理的成立。

          這樣就把這個(gè)問題簡(jiǎn)化了。”

          林燃接著說:“當(dāng)然四色問題不止這些。

          我們還需要引入一個(gè)叫放電法的圖論技術(shù)。它是我基于肯佩教授的鏈方法和希伍德教授在證明五色地圖定理過程中對(duì)圖的頂點(diǎn)度、面度分析的方法后思考出來的一種新的方法。”

          林燃簡(jiǎn)單介紹了一下鏈方法和五色定理的證明后接著說:

          “放電法的核心思想可以分為三個(gè)步驟:

          第一個(gè)是初始電荷分配,我們給圖中的每個(gè)頂點(diǎn)或面分配一個(gè)初始電荷。

          電荷的數(shù)值通常與頂點(diǎn)的度數(shù)或面的度數(shù)相關(guān)。”

          (度數(shù)是指連接到該頂點(diǎn)的邊數(shù),邊數(shù)是指面邊界上的邊數(shù))

          “例如,一個(gè)常見的分配方式是給每個(gè)頂點(diǎn)v分配電荷6deg(v),其中deg(v)是頂點(diǎn)的度數(shù)。

          第二個(gè)是放電規(guī)則,設(shè)計(jì)一組規(guī)則,允許電荷在頂點(diǎn)或面之間轉(zhuǎn)移。

          如果一個(gè)頂點(diǎn)的度數(shù)較低,它可以從相鄰的度數(shù)較高的頂點(diǎn)借電荷;度數(shù)較高的面將電荷分配給度數(shù)較低的相鄰面”

          “最后是電荷調(diào)整后的分析。

          在應(yīng)用放電規(guī)則后,檢查每個(gè)頂點(diǎn)或面的最終電荷。通過分析電荷分布,可以證明圖中某些特定配置,例如某些子圖或環(huán),必然存在,或者某些性質(zhì)必然成立”

          林燃最后總結(jié)道:“最后我們只需要把放電法應(yīng)用在四色問題上就可以了。

          先根據(jù)平面圖的歐拉公式v-e+f=2,這里v是頂點(diǎn)數(shù),e是邊數(shù),f是面數(shù),就能推到出平均面度必定小于6.

          所以我們可以給每一個(gè)面f分配初始電荷為def(f)-6,def(f)是面的度數(shù)。

      主站蜘蛛池模板: 国产精品伦一区二区三级视频| 中国一级淫片aaa毛片毛片| 久久国产精品免费一区二区三区 | 波多野结衣免费在线| 欧美性猛交xxx猛交| 青青青手机视频| 色噜噜狠狠成人中文综合| 精品一区狼人国产在线| 欧美日韩国产在线播放| 日韩a在线看免费观看视频| 巨胸喷奶水视频www网免费| 国内少妇人妻丰满AV| 国产成a人亚洲精v品无码| 国产欧美综合在线| 四库影院永久在线精品| 国产在线视频网| 劲爆欧美第1页婷婷| 亚洲成人xxx| 久久久91精品国产一区二区三区 | 久久国产精品99国产精| yuijizz| sss欧美一区二区三区| 精品欧美一区二区三区免费观看| 欧美综合自拍亚洲综合图| 真实国产老熟女粗口对白| 欧美叉叉叉BBB网站| 成年免费A级毛片免费看无码| 国产综合久久久久| 国产91青青成人a在线| 亚洲欧美日韩精品久久亚洲区| 久久亚洲国产成人精品无码区| 99精品久久99久久久久久| 97精品依人久久久大香线蕉97| 伊人性伊人情综合网| 色综合久久综合网观看| 美女被免费视频网站a| 欧美日韩精品一区二区在线播放| 摸BBB揉BBB揉BBB视频| 国产精品无码无在线观看| 午夜毛片不卡免费观看视频| 亚洲AV无码成人黄网站在线观看 |