请输入您要查询的字词:
单词
完美图定理
释义
完美图定理
Encyclopedia
理学
次模函数
释
perfect graph theorem
完美图定理
如果一个图的每个导出子图的色数与这个导出子图的团数相等,那么这个图被称为完美图。人们熟知的很多图类都是完美图,如空图、二部图、二部图的线图、区间图、弦图、阀图以及它们的补图等。简单图的补图是指和具有相同顶点集的简单图,两个顶点在中相邻当且仅当它们在中不相邻。完美图定理又称弱完美图定理(weak perfect graph theorem)。
Mathematics
>组合数学、组合设计与图论>图论>释义
perfect graph theorem
完美图定理
随便看
national primary standard for primary chemical purity
national primary standard for viscosity
national primary standard of measurement
National Professional Standards for Sports Broker
National Program for Acquisitions and Cataloging
National Program for Agricultual Development,1956-1967 (Draft)
National Programme for Protection of Wild Fauna and Flora and Development of Nature Reserves
National Programme of China on Gradual Elimination Ozone Layer-Depleting Substances
National Progressive Unionist Grouping Party
National Project of Coastal Environment Investigation and Assessment,908 Project
National Protection War
national prototype of the kilogram
national prototype of the kilogram for checking
National Provincial Museum Director Professional Management Cadres Training Class
national public relations
National Public Security Commission
National Public Security Organs Cross-regional Case Handling Cooperation Platform
National Public Security Work Conference in the New Era
National Publishing Committee
National Radio and Television Administration
national radio and television editor and reporter, announcer and host qualification examination
National Radio Astronomy Observatory
National Radio,Film and television Academic Paper Award
National Radio, Film and Television Academic Works Award
National Railway Administration of The People's Republic of China
科学参考收录了854744条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。
Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号
更新时间:2026/6/29 10:16:38