Clique, carte Peu commune de WikiCards

Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire que deux sommets quelconques de la clique sont toujours adjacents.
D'après l'article de Wikipédia

Rareté: Peu commune
Domaine: Sciences
ATK: 65
DEF: 26
Puissance: 91
Lectures Wikipédia par an: 40 000

Puissance 91 (ATK + DEF) : plus forte que 25 % des cartes WikiCards.

Disponible surGoogle Play Jouer maintenantGratuit, sans publicité, sans compte obligatoire. WikiCards se joue gratuitement dans Safari, sans rien installer.

Quiz Clique : 3 questions

Trois questions sur la carte Clique, comme les pose un duel WikiCards. Choisis ta réponse, les faits sont juste en dessous.

Retrouve le mot manquant
Une clique maximum d'un graphe est une clique dont le ______ est le plus grand.
Réponse
cardinal. Une clique maximum d'un graphe est une clique dont le cardinal est le plus grand. D'après l'article Clique de Wikipédia.
Laquelle de ces cartes frappe le plus fort (ATK la plus haute) ?
Réponse
Clique. Clique 65 · Common Gateway Interface 62 · Formule de Boltzmann 59 · Œil composé 55 ATK dans WikiCards.

En duel, chaque manche pose une question de ce genre sur la carte adverse, avec 15 secondes pour répondre.

Les faits de la carte

La carte porte ces faits tirés de son article de Wikipédia.

Une clique maximum d'un graphe est une clique dont le cardinal est le plus grand.
Le cardinal d'une telle clique maximum est une caractéristique du graphe, appelée nombre de clique, et que l'on peut relier à son nombre chromatique.
Le problème de la clique maximum, la recherche de l'une des cliques maximum pour un graphe donné, est un problème NP-difficile.

Pourquoi elle est Peu commune

Dans WikiCards, la rareté suit un an de lectures sur Wikipédia : les articles les plus lus deviennent des cartes Épiques et Légendaires. L'article Clique a été lu environ 40 000 fois en un an. L'ATK vient de la longueur de l'article et la DEF de sa qualité : cette carte frappe à 65 et encaisse avec 26 de DEF, soit 10 % de dégâts en moins à chaque coup reçu.

Comment obtenir Clique

Ouvre des packs. Chaque pack contient cinq cartes tirées de vrais articles de Wikipédia, la plus rare en dernier, et la cinquième est toujours Rare ou mieux. Les chances sont affichées dans le jeu. Un pack gratuit arrive toutes les heures et deux peuvent attendre, et les Pièces gagnées en duel achètent d'autres packs.

Autres cartes Sciences

Common Gateway Interface
Peu communeATK 62
Œil composé
Peu communeATK 55
Budget
Peu communeATK 61
Formule de Boltzmann
Peu communeATK 59
16-bits
Peu communeATK 59
Point fixe
Peu communeATK 59
Formule
Peu communeATK 58
Coïncidence
Peu communeATK 59

Cartes proches en puissance

Les cartes juste au-dessus et juste en dessous de Clique au classement de puissance, tous domaines confondus.

Les listes de cartes

Crédits

Texte : Wikipedia, Clique (version), CC BY-SA 4.0. Photo : David Eppstein, Public domain, Wikimedia Commons.