clique


Also found in: Dictionary, Thesaurus, Legal, Acronyms, Wikipedia.

clique

[klēk]
(mathematics)
In a graph, a complete subgraph of that graph.

Clique

 

a group of people striving to achieve by any available means base, selfish aims (for example, a court clique or fascist clique).

clique

(mathematics)
A maximal totally connected subgraph. Given a graph with nodes N, a clique C is a subset of N where every node in C is directly connected to every other node in C (i.e. C is totally connected), and C contains all such nodes (C is maximal). In other words, a clique contains all, and only, those nodes which are directly connected to all other nodes in the clique.

References in periodicals archive ?
Key Words: Non-commuting graph, clique number, chromatic number, independent number MSC: 05C12
Plusieurs chercheurs non interviewes peuvent etre regroupes dans une meme clique alors que nous ignorons si ces individus ont effectivement une relation entre eux.
Our main results for the clique number [omega](G(n, [tau])) are established as follows.
We can define a sequence of folding on G until we have a clique of order k.
On the same point, how many people out of the Lib-Dem vote of 13,268 are in the clique that selected their candidate?
It's good the way that after you have succeeded in being part of a clique bar you go to their parties and something big always happens at every one.
I went to a regular middle school, and that's probably where cliques are the worst.
The Clique chose to appear in Birmingham after contact from The Main Room, a youth ministry at Birmingham Christian Centre which looks to reach Christian and non-Christian youths through music and preaching.
There are no cliques -- Jones is absolutely clear on that and says: "There aren't any, none at all.
The 1,100 movers and shakers from the real estate industry danced until midnight at the Asian-fusion nightclub scene that featured costumed dancers and entertainers from Le Clique.