tlasWiki
PC
Sciences et natureN° 52918

Ensemble dominant

En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = (S, A) est un sous-ensemble D de l'ensemble S des sommets tel que…

ATQ5 500DEF3 490

Ensemble dominant

Peu communeSciences et naturen° 52 918

72lecteurs 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° 52918

    Ensemble dominant

    En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = (S, A) est un sous-ensemble D de l'ensemble S des sommets tel que…

    ATQ5 500DEF3 490
    Classique1 tirage
  • PCH
    Sciences et natureN° 52918

    Ensemble dominant

    En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = (S, A) est un sous-ensemble D de l'ensemble S des sommets tel que…

    ATQ5 500DEF3 490
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 52918

    Ensemble dominant

    En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = (S, A) est un sous-ensemble D de l'ensemble S des sommets tel que…

    ATQ5 500DEF3 490
    RainbowJamais tirée
  • PCF
    Sciences et natureN° 52918

    Ensemble dominant

    En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = (S, A) est un sous-ensemble D de l'ensemble S des sommets tel que…

    ATQ5 500DEF3 490
    Full ArtJamais tirée
  • PCFH
    Sciences et natureN° 52918

    Ensemble dominant

    En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = (S, A) est un sous-ensemble D de l'ensemble S des sommets tel que…

    ATQ5 500DEF3 490
    Full Art HolographiqueJamais tirée
  • PCFR
    Sciences et natureN° 52918

    Ensemble dominant

    En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = (S, A) est un sous-ensemble D de l'ensemble S des sommets tel que…

    ATQ5 500DEF3 490
    Full Art RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, un ensemble dominant (ou dominating set en anglais) d'un graphe G = (S, A) est un sous-ensemble D de l'ensemble S des sommets tel que tout sommet qui n'appartient pas à D possède au moins une arête d'extrémité un sommet de D. Le problème de l'ensemble dominant est de déterminer, étant donné G et un entier naturel k, si G possède un ensemble dominant d'au plus k sommets. Ce problème est NP-complet.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Ensemble dominant », licence CC BY-SA 4.0. Image : Miym, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.