请输入您要查询的字词:
单词
完美图定理
释义
完美图定理
Encyclopedia
理学
次模函数
释
perfect graph theorem
完美图定理
如果一个图的每个导出子图的色数与这个导出子图的团数相等,那么这个图被称为完美图。人们熟知的很多图类都是完美图,如空图、二部图、二部图的线图、区间图、弦图、阀图以及它们的补图等。简单图的补图是指和具有相同顶点集的简单图,两个顶点在中相邻当且仅当它们在中不相邻。完美图定理又称弱完美图定理(weak perfect graph theorem)。
Mathematics
>组合数学、组合设计与图论>图论>释义
perfect graph theorem
完美图定理
随便看
Site of the first Iron Man Oil Well
site of the First National Congress of CPC
site of the First National Congress of the Chinese Nationalist Party
site of the first Nuclear weapon development base
site of the Guangzhou Commune
Site of the Guge Kingdom
site of the Gutian Conference
Site of the Head Office of People's Bank of China
site of the Huangpu Military Academy
site of the Inaugural Meeting of Government of Inner Mongolia Autonomous Region
Site of the Jin State at Houma
site of the Jintian Uprising
Site of the Liping Congress
site of the Lüshun Prison
site of the Military Government of the Wuchang Uprising
site of the National Institute of Peasant Movement,Guangzhou
site of the Ningdu Uprising Headquarters
site of the Pingdingshan Massacre
site of the Pingjiang Uprising
Site of the Second National Congress of the Chinese Communist Party
site of the seventh National Congress of CPC
site of the Shangrao Concentration Camp
site of the Third National Congress of CPC
site of the Tingsiqiao Battle in the Northern Expedition
site of the Tunnel Warfare at Ranzhuang
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2025/12/12 0:47:16