tlasWiki
R
Sciences et natureN° 6060

Clique (théorie des graphes)

Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire…

ATQ7 000DEF4 700

Clique (théorie des graphes)

RareSciences et naturen° 6 060

2 327lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 6060

    Clique (théorie des graphes)

    Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire…

    ATQ7 000DEF4 700
    ClassiqueJamais tirée
  • RH
    Sciences et natureN° 6060

    Clique (théorie des graphes)

    Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire…

    ATQ7 000DEF4 700
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 6060

    Clique (théorie des graphes)

    Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire…

    ATQ7 000DEF4 700
    RainbowJamais tirée
Lire l'article de Wikipédia

Une clique d'un graphe non orienté est, en théorie des graphes, un sous-ensemble des sommets de ce graphe dont le sous-graphe induit est complet, c'est-à-dire que deux sommets quelconques de la clique sont toujours adjacents. Une clique maximum d'un graphe est une clique dont le cardinal est le plus grand (c'est-à-dire qu'elle possède le plus grand nombre de sommets). Le cardinal d'une telle clique maximum est une caractéristique du graphe, appelée nombre de clique, et que l'on peut relier à son nombre chromatique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Clique (théorie des graphes) », licence CC BY-SA 4.0. Image : auteur : voir la page du fichier, Public domain, via Wikimedia Commons (recadrée). Comment jouer.