go top

完美图

专业释义

  • the perfect graph - 引用次数:4

    The definition of the k-perfect hyper-graph is given,which is an extension of the perfect graph.

    定义了k-完美,使其成为完美图的推广。

    参考来源 - 几个特殊超图在完美图上的应用
    perfect graphs - 引用次数:1

    参考来源 - 不含某些图作为导出子图的图的色数

·2,447,543篇论文数据,部分数据来源于NoteExpress

双语例句

  • 作品《瞬间灵感来源于跳水健儿的美妙瞬间,层层轻放射的水花构成完美

    The Moment was inspired from a wonderful moment when diving athletes dive into water. The wave and spray built a beautiful scene.

    youdao

  • 因此我们准备这二者的绝美壁纸组合,你可以下载欣赏的电脑上体验完美

    For you, we have collected and combined all the wallpaper from both, so you can download and enjoy them on your existing operating-system.

    youdao

  • 文章思想主要来自于拉瓦贝尔完美方面所做出的文章,这些文章详细的说明完美图性质和一些相关重要定理。

    The motivations of this thesis are Lovasz'work and Berge's work on perfect graphs, which show the properties and concerned theorems of perfect graphs in detail.

    youdao

更多双语例句

百科

完美图

完美图(perfect graph)是一种特殊的简单图,若图G的任意一个节点导出图H的色数χ(H)等于H的团数,则称G是χ完美图。若图G的任意一个节点导出子图H的独立数α(H)等于H的团划分数,则称G是α完美图,弱完美图猜想:G是χ完美图的充分必要条件是G为α完美图;或等价地,完美图的补图是完美图。由于它已获证,并称为完美图定理,这就允许不必区别χ完美图和α完美图,而统称为完美图,强完美图猜想:G是完美图当且仅当G和G的补图GC都不含长大于3的奇圈作为节点导出子图,这个猜想至今尚未得到证明。

详细内容

以上来源于: 百度百科
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定