请输入您要查询的字词:

 

单词 Clique
释义

Clique

In a Graph of Vertices, a subset of pairwise adjacentVertices is known as a clique. A clique is a fully connected subgraph of a given graph. Theproblem of finding the size of a clique for a given Graph is an NP-Complete Problem. The number of graphs on nodes having 3 cliques are 0, 0, 1, 4, 12, 31, 67, ... (Sloane's A005289).

See also Clique Number, Maximum Clique Problem, Ramsey Number, Turán's Theorem


References

Sloane, N. J. A. SequenceA005289/M3440in ``An On-Line Version of the Encyclopedia of Integer Sequences.''http://www.research.att.com/~njas/sequences/eisonline.html and Sloane, N. J. A. and Plouffe, S.The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/4/4 16:29:06