tlasWiki
R
Sciences et natureN° 192881

Coupe (théorie des graphes)

coupe d'un graphe est une partition des sommets en deux sous-ensembles.

ATQ7 000DEF4 570

Coupe (théorie des graphes)

RareSciences et naturen° 192 881

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

Ses 3 versions

  • R
    Sciences et natureN° 192881

    Coupe (théorie des graphes)

    coupe d'un graphe est une partition des sommets en deux sous-ensembles.

    ATQ7 000DEF4 570
    Classique1 tirage
  • RH
    Sciences et natureN° 192881

    Coupe (théorie des graphes)

    coupe d'un graphe est une partition des sommets en deux sous-ensembles.

    ATQ7 000DEF4 570
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 192881

    Coupe (théorie des graphes)

    coupe d'un graphe est une partition des sommets en deux sous-ensembles.

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

coupe d'un graphe est une partition des sommets en deux sous-ensembles. On appelle aussi coupe l'ensemble des arêtes ayant une extrémité dans chaque sous-ensemble de la partition. Si les arêtes ont un poids, le poids de la coupe est la somme des poids respectifs des arêtes de la coupe. Sinon, c'est le nombre d'arêtes dans la coupe.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Coupe (théorie des graphes) », licence CC BY-SA 4.0. Comment jouer.