WikiCards · Card list · Science cards · Clique
Uncommon card · Science
Clique, an Uncommon card
In graph theory, a clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 65
- DEF
- 26
- Power
- 91
- Wikipedia reads a year
- 40,000
Power 91 (ATK + DEF): stronger than 35 % of WikiCards cards.
Clique quiz: 3 questions
Three questions on the Clique card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
That is, a clique of a graph G is an ______ subgraph of G that is complete.
Answer
induced. That is, a clique of a graph G is an induced subgraph of G that is complete. From the Clique article on Wikipedia.
Which of these cards hits hardest (highest ATK)?
Answer
Clique. Clique 65 · Common Gateway Interface 62 · Boltzmann's entropy formula 59 · Compound eye 55 ATK in WikiCards.
In a duel, each round asks a question like these about the opposing card, with 15 seconds to answer.
The facts on the card
The card carries these facts from its Wikipedia article.
- That is, a clique of a graph G is an induced subgraph of G that is complete.
- Cliques are one of the basic concepts of graph theory and are used in many other mathematical problems and constructions on graphs.
- Cliques have also been studied in computer science: the task of finding whether there is a clique of a given size in a graph is NP-complete, but despite this hardness result, many algorithms for finding cliques have been studied.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Clique article was read about 40,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 65 and blocks with 26: each hit it takes is cut by 10 %.
How to get Clique
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Clique in the power ranking, all domains together.
- Wiarton WillieUncommon · Nature · ATK 57 DEF 34
- Boltzmann's entropy formulaUncommon · Science · ATK 59 DEF 32
- Carsie BlantonUncommon · Arts · ATK 59 DEF 32
- BetrayalUncommon · Society · ATK 59 DEF 32
- 16-bit computingUncommon · Science · ATK 59 DEF 32
- Fixed pointUncommon · Science · ATK 59 DEF 32
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Clique (revision), CC BY-SA 4.0. Photo : David Eppstein, Public domain, Wikimedia Commons.