Problème de couverture de sommets

Problème algorithmique classique en théorie des graphes et informatique théorique

Rare · Savoir · problème algorithmique

4Problème de couverture de sommets

Savoir, problème algorithmiqueR

Érudition. En arrivant : pioche une carte.

Problème algorithmique classique en théorie des graphes et informatique théorique

4 917

5 040

Pl. 1952743WikiArcana

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 917
Richesse : 8 déclarations, comparé aux autres cartes du même type.
Défense: 5 040
Rayonnement : 13 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets est un problème algorithmique classique. Il consiste, étant donné un graphe à trouver un ensemble minimum de sommets pour couvrir toutes les arêtes.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Problème de couverture par sommets », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Couverture de sommets.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 à Problème de couverture de sommets 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