tlasWiki
PC
Sciences et natureN° 214465

Partitionnement de graphe

En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs…

ATQ5 500DEF3 290

Partitionnement de graphe

Peu communeSciences et naturen° 214 465

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

Ses 3 versions

  • PC
    Sciences et natureN° 214465

    Partitionnement de graphe

    En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs…

    ATQ5 500DEF3 290
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 214465

    Partitionnement de graphe

    En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs…

    ATQ5 500DEF3 290
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 214465

    Partitionnement de graphe

    En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs…

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

En théorie des graphes et en algorithmique, le partitionnement de graphe est la tâche qui consiste à diviser un graphe orienté ou non orienté en plusieurs parties. Plusieurs propriétés peuvent être recherchées pour ce découpage, par exemple on peut minimiser le nombre d'arêtes liant deux parties différentes. Coupe maximum et Coupe minimum sont deux exemples communs de partitionnement de graphe.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Partitionnement de graphe », licence CC BY-SA 4.0. Comment jouer.