Partition en cliques

Rare · Savoir · problème algorithmique

4Partition en cliques

Savoir, problème algorithmiqueR

Érudition. En arrivant : pioche une carte.

4 869

4 812

Pl. 1841910WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 4 869
Richesse : 7 déclarations, comparé aux autres cartes du même type.
Défense: 4 812
Rayonnement : 9 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En théorie des graphes, une couverture par cliques ou une partition en cliques d'un graphe non orienté est une partition des sommets du graphe en cliques, c'est-à-dire en des ensembles de sommets à l'intérieur desquels deux sommets sont adjacents. Une couverture par cliques minimale est une couverture de taille minimale, c'est-à-dire par un nombre minimal de cliques. Le problème de la couverture par cliques est le problème algorithmique qui consiste à trouver une couverture par cliques minimale.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Partition en cliques », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Clique cover.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Partition en cliques dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

421 problèmes NP-complets de Karp

Savoir, ensembleR

Érudition. En arrivant : pioche une carte.

5 351

5 041

Pl. 135083WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs