WikiCards
Joue sur iPhone maintenantGratuit dans Safari. Ajoute-le à ton écran d’accueil.Jouer
WikiCards · Les cartes · Problème de la clique
Carte Peu commune · Sciences
Problème de la clique, carte Peu commune de WikiCards
En informatique, le problème de la clique est un problème algorithmique qui consiste à trouver des cliques dans un graphe.
- Rareté
- Peu commune
- Domaine
- Sciences
- ATK
- 83
- DEF
- 82
- Puissance
- 165
- Lectures Wikipédia par an
- 30 000
Puissance 165 (ATK + DEF) : plus forte que 80 % des cartes WikiCards.
Quiz Problème de la clique : 3 questions
Trois questions sur la carte Problème de la clique, comme les pose un duel WikiCards. Choisis ta réponse, les faits sont juste en dessous.
Retrouve le mot manquant
Le problème de la clique apparaît dans la ______ réelle suivante.
Réponse
situation. Le problème de la clique apparaît dans la situation réelle suivante. D'après l'article Problème de la clique de Wikipédia.
Laquelle de ces cartes frappe le plus fort (ATK la plus haute) ?
Réponse
Liberté académique. Liberté académique 87 · Problème de la clique 83 · Table de hachage 78 · Su Song 73 ATK dans WikiCards.
Lequel de ces articles de Wikipédia est le plus lu en un an ?
Réponse
Table de hachage. Table de hachage 160 000 · Artémisinine 83 000 · Géomorphologie 58 000 · Problème de la clique 30 000 Lectures Wikipédia sur un an.
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.
- Ce problème a plusieurs formulations différentes selon les cliques et les informations sur les cliques devant être trouvées.
- Les formulations courantes du problème de la clique incluent : la recherche d'une clique maximum, la recherche d'une clique de poids maximum dans un graphe pondéré, la liste de toutes les cliques maximums, la résolution du problème de décision consistant à déterminer si un graphe contient une clique plus grande qu'une taille donnée.
- Le problème de la clique apparaît dans la situation réelle suivante.
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 Problème de la clique a été lu environ 30 000 fois en un an. L'ATK vient de la longueur de l'article et la DEF de sa qualité : cette carte frappe à 83 et encaisse avec 82 de DEF, soit 33 % de dégâts en moins à chaque coup reçu.
Comment obtenir Problème de la 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
Cartes proches en puissance
Les cartes juste au-dessus et juste en dessous de Problème de la clique au classement de puissance, tous domaines confondus.
- Aéroport international de YogyakartaPeu commune · Société · ATK 74 DEF 91
- Bataille du NekPeu commune · Histoire · ATK 74 DEF 91
- Grand IslePeu commune · Société · ATK 77 DEF 88
- DjennéPeu commune · Société · ATK 78 DEF 87
- Ligne bleue du métro de BangkokPeu commune · Société · ATK 84 DEF 81
- Liberté académiquePeu commune · Société · ATK 87 DEF 78
Les listes de cartes
- Quiz WikipédiaCulture générale
- Toutes les cartes de A à ZChaque carte, par son nom
- Cartes françaises
- Legendary cards
- Tier listATK + DEF
Crédits
Texte : Wikipedia, Problème de la clique (version), CC BY-SA 4.0. Photo : Thore Husfeldt, CC BY-SA 3.0, Wikimedia Commons.
