请输入您要查询的字词:
单词
四色定理
释义
四色定理
Encyclopedia
理学
旅行售货商问题
释
four color theorem
四色定理
设图G是一个平面图,图G的面染色(face coloring)是从G的面集合到某个给定颜色集合的映射。进一步,如果图G的某个面染色的颜色集合中有k种颜色,那么称这个面染色为k-面染色(k-face coloring)。图G的k-面染色称为正常k-面染色(proper k-face coloring),如果具有公共边的面染不同颜色,此时称图G是k-面可染的(proper k-face colorable)。四色定理的内容如下:每个无割边的平面图都是4-面可染的。
Mathematics
>组合数学、组合设计与图论>图论>释义
four-color theorem
四色定理
four-color theorem
四色定理
随便看
Yuan Shikai's ban on newspapers in 1913
Yuanshikai's Tomb
Yuan Shipwreck at Chaotangjiang of Cixi
Yuan shipwreck at Dalian Island of Pingtan
Yuan shipwreck at Heze
Yuan shipwreck at Nankaihe Village of Cixian
Yuan Shishuo
Yuanshi Xian
Yuan Shiyi
Yuan Shu
Yuan Shuipai
Yuan Shumei
Yuan Shun
Yuanshunhe Opera Troupe
yuan-source points and collateral-points combination
Yuantai black tea
Yuan Tiangang
Yuantong Park in Kunming
Yuantong Temple
Yuantong Temple in Japan
Yuantouzhu Sakura Valley in Wuxi
Yuan Tseh Lee Array for Microwave Background Anisotropy
Yuan Weikang
Yuan Weimin
Yuan Wenqing
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/8/28 13:22:25