tlasWiki
C
Sciences et natureN° 192668

Séparateur (théorie des graphes)

séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe.

ATQ4 000DEF1 890

Séparateur (théorie des graphes)

CommuneSciences et naturen° 192 668

9lecteurs 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° 192668

    Séparateur (théorie des graphes)

    séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe.

    ATQ4 000DEF1 890
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 192668

    Séparateur (théorie des graphes)

    séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe.

    ATQ4 000DEF1 890
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 192668

    Séparateur (théorie des graphes)

    séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe.

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

séparateur d'un graphe connexe est un sous-ensemble des sommets du graphe dont la suppression rend le graphe non-connexe. Cet objet est intéressant notamment pour décomposer un graphe en des graphes plus petits et plus simples. On appelle parfois séparateur un ensemble d'arêtes dont la suppression rend le graphe non-connexe, c'est-à-dire une coupe. Le théorème de Menger relie connectivité et séparateurs minimum.

Autres Super spéciales rares en Sciences et nature

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