请输入您要查询的字词:
单词
完美图定理
释义
完美图定理
Encyclopedia
理学
次模函数
释
perfect graph theorem
完美图定理
如果一个图的每个导出子图的色数与这个导出子图的团数相等,那么这个图被称为完美图。人们熟知的很多图类都是完美图,如空图、二部图、二部图的线图、区间图、弦图、阀图以及它们的补图等。简单图的补图是指和具有相同顶点集的简单图,两个顶点在中相邻当且仅当它们在中不相邻。完美图定理又称弱完美图定理(weak perfect graph theorem)。
Mathematics
>组合数学、组合设计与图论>图论>释义
perfect graph theorem
完美图定理
随便看
中国崩塌灾害
中国工业与应用数学学会
中国工业化
中国工业化通论
中国工业经济
中国工业设计十佳大奖
中国工业设计协会
中国工业设计协会信息与交互设计专业委员会
中国工业设计博物馆
中国工业部门材料科学技术研究机构
中国工人
中国工人出版社
中国工作犬管理协会
中国工信出版传媒集团有限责任公司
中国工农红军第七军及第八军军部旧址
中国工农红军第二十五军司令部旧址
中国工农红军第四方面军鄂豫皖根据地形势图
中国工商管理案例中心
中国工科院校染织、印刷、广告设计科
中国工程师学会
中国工程建设标准化协会公路分会
中国工程教育安全类专业认证
中国工程热物理学会
中国工程物理研究院
中国工程院院士
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/28 7:03:54