tlasWiki
C
Sciences et natureN° 255956

Partition en cliques

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…

ATQ4 000DEF2 180

Partition en cliques

CommuneSciences et naturen° 255 956

21lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 255956

    Partition en cliques

    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…

    ATQ4 000DEF2 180
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 255956

    Partition en cliques

    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…

    ATQ4 000DEF2 180
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 255956

    Partition en cliques

    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…

    ATQ4 000DEF2 180
    RainbowJamais tirée
Lire l'article de Wikipédia

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.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Partition en cliques », licence CC BY-SA 4.0. Image : BagLuke, CC0, via Wikimedia Commons (recadrée). Comment jouer.