tlasWiki
C
Sciences et natureN° 52921

Nombre domatique

En théorie des graphes, le nombre domatique d'un graphe est son nombre maximum d'ensembles dominants disjoints deux à deux.

ATQ4 000DEF1 370

Nombre domatique

CommuneSciences et naturen° 52 921

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

Ses 3 versions

  • C
    Sciences et natureN° 52921

    Nombre domatique

    En théorie des graphes, le nombre domatique d'un graphe est son nombre maximum d'ensembles dominants disjoints deux à deux.

    ATQ4 000DEF1 370
    Classique1 tirage
  • CH
    Sciences et natureN° 52921

    Nombre domatique

    En théorie des graphes, le nombre domatique d'un graphe est son nombre maximum d'ensembles dominants disjoints deux à deux.

    ATQ4 000DEF1 370
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 52921

    Nombre domatique

    En théorie des graphes, le nombre domatique d'un graphe est son nombre maximum d'ensembles dominants disjoints deux à deux.

    ATQ4 000DEF1 370
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, le nombre domatique d'un graphe est son nombre maximum d'ensembles dominants disjoints deux à deux. Le problème du nombre domatique est de déterminer, en fonction d'un graphe G et d'un entier naturel k, si le nombre domatique de G est supérieur ou égal à k. C'est un problème NP-complet.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Nombre domatique », licence CC BY-SA 4.0. Comment jouer.