tlasWiki
R
Sciences et natureN° 124321

Composante fortement connexe

En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal…

ATQ7 000DEF4 750

Composante fortement connexe

RareSciences et naturen° 124 321

2 315lecteurs par mois, en anglais
2fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 124321

    Composante fortement connexe

    En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal…

    ATQ7 000DEF4 750
    Classique2 tirages
  • RH
    Sciences et natureN° 124321

    Composante fortement connexe

    En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal…

    ATQ7 000DEF4 750
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 124321

    Composante fortement connexe

    En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal…

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

En théorie des graphes, une composante fortement connexe d'un graphe orienté G est un sous-graphe de G possédant la propriété suivante, et qui est maximal pour cette propriété : pour tout couple (u, v) de nœuds dans ce sous-graphe, il existe un chemin de u à v. Un graphe est dit fortement connexe s'il est formé d'une seule composante fortement connexe. De manière générale, un graphe se décompose de manière unique comme union de composantes fortement connexes deux à deux disjointes.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Composante fortement connexe », licence CC BY-SA 4.0. Image : Д.Ильин : vectorization, CC0, via Wikimedia Commons (recadrée). Comment jouer.