tlasWiki
PC
Sciences et natureN° 376037

Composante connexe (théorie des graphes)

composante connexe d'un graphe non orienté est un sous-graphe connexe qui ne fait partie d'aucun sous-graphe connexe plus grand.

ATQ5 500DEF3 230

Composante connexe (théorie des graphes)

Peu communeSciences et naturen° 376 037

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

Ses 3 versions

  • PC
    Sciences et natureN° 376037

    Composante connexe (théorie des graphes)

    composante connexe d'un graphe non orienté est un sous-graphe connexe qui ne fait partie d'aucun sous-graphe connexe plus grand.

    ATQ5 500DEF3 230
    Classique1 tirage
  • PCH
    Sciences et natureN° 376037

    Composante connexe (théorie des graphes)

    composante connexe d'un graphe non orienté est un sous-graphe connexe qui ne fait partie d'aucun sous-graphe connexe plus grand.

    ATQ5 500DEF3 230
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 376037

    Composante connexe (théorie des graphes)

    composante connexe d'un graphe non orienté est un sous-graphe connexe qui ne fait partie d'aucun sous-graphe connexe plus grand.

    ATQ5 500DEF3 230
    RainbowJamais tirée
Lire l'article de Wikipédia

composante connexe d'un graphe non orienté est un sous-graphe connexe qui ne fait partie d'aucun sous-graphe connexe plus grand. Les composantes connexes de tout graphe divisent ses sommets en ensembles disjoints et sont les sous-graphes induits de ces ensembles. Un graphe connexe a exactement une composante connexe, constituée du graphe entier. Le nombre de composantes connexes dans un graphe donné est un invariant important du graphe et est étroitement lié aux invariants des matroïdes, des espaces topologiques et des matrices.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Composante connexe (théorie des graphes) », licence CC BY-SA 4.0. Image : David Eppstein, Public domain, via Wikimedia Commons (recadrée). Comment jouer.