请输入您要查询的字词:
单词
完美图定理
释义
完美图定理
Encyclopedia
理学
次模函数
释
perfect graph theorem
完美图定理
如果一个图的每个导出子图的色数与这个导出子图的团数相等,那么这个图被称为完美图。人们熟知的很多图类都是完美图,如空图、二部图、二部图的线图、区间图、弦图、阀图以及它们的补图等。简单图的补图是指和具有相同顶点集的简单图,两个顶点在中相邻当且仅当它们在中不相邻。完美图定理又称弱完美图定理(weak perfect graph theorem)。
Mathematics
>组合数学、组合设计与图论>图论>释义
perfect graph theorem
完美图定理
随便看
Bronze Ruler with the Inscription“Du Zuo”of the Tang Dynasty
bronze sculptures
bronze sculptures of Han Dynasty
bronze sculptures unearthed at Lijiashan ancient tombs
bronze sculptures unearthed at Shizhaishan ancient tombs
Bronze Sheng Capacity Measure with the Inscription Shang Lin Gong Fu
Bronzes in Shang and Zhou Dynasty
bronze smelting technique in ancient China
Bronzes of Dian State at Jinning
bronzes of Qiuwei
bronzes of State Chu unearthed at Shou County, Anhui Province
bronzes of the Ba and Shu States
Bronzes of the Cai State
bronzes of the Chu State
Bronzes of the Guo State
bronzes of the Huang State
bronzes of the Jin State
Bronzes of the Ji State
bronzes of the middle and late Shang Dynasty
bronzes of the Rui State
bronzes of the Shang Dynasty from Houjiazhuang
bronzes of the Shang Dynasty from Qingjiang
bronzes of the Shang Dynasty from Zhengzhou
bronzes of the Site of Erlitou
Bronzes of the Spring and Autumn and the Warring States Periods
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/21 0:45:56