tlasWiki
PC
Sciences et natureN° 82366

Problème de couverture par sommets

En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais)…

ATQ3 790DEF3 660

Problème de couverture par sommets

Peu communeSciences et naturen° 82 366

90lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 6 versions

  • PC
    Sciences et natureN° 82366

    Problème de couverture par sommets

    En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais)…

    ATQ3 790DEF3 660
    Classique1 tirage
  • PCH
    Sciences et natureN° 82366

    Problème de couverture par sommets

    En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais)…

    ATQ3 790DEF3 660
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 82366

    Problème de couverture par sommets

    En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais)…

    ATQ3 790DEF3 660
    RainbowJamais tirée
  • PCF
    Sciences et natureN° 82366

    Problème de couverture par sommets

    En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais)…

    ATQ3 790DEF3 660
    Full ArtJamais tirée
  • PCFH
    Sciences et natureN° 82366

    Problème de couverture par sommets

    En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais)…

    ATQ3 790DEF3 660
    Full Art HolographiqueJamais tirée
  • PCFR
    Sciences et natureN° 82366

    Problème de couverture par sommets

    En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais)…

    ATQ3 790DEF3 660
    Full Art RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes et informatique théorique, le problème de couverture minimum par sommets (ou problème du transversal minimum, Vertex Cover en anglais) est un problème algorithmique classique. Il consiste, étant donné un graphe à trouver un ensemble minimum de sommets pour couvrir toutes les arêtes. Le problème de décision associé à ce problème d'optimisation est NP-complet, et fait partie des 21 problèmes NP-complets de Karp. Il est souvent utilisé en théorie de la complexité pour prouver que d'autres problèmes plus compliqués sont NP-complets.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de couverture par sommets », licence CC BY-SA 4.0. Image : Fschwarzentruber, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.