Description du projet
TraduitOffre de travail à distance. Une décomposition de graphes doit être effectuée. Problème de partitionnement de graphes max-min :
Donné
Un graphe non orienté G(V,E,w), où V est un ensemble fini non vide de sommets, V={1,...,n}
E={(i,j)∈V×V} est l'ensemble des arêtes
W: E→R est une fonction qui attribue un poids à chaque arête
(Wij > 0 est le poids de l'arête (i,j)∈E)
Trouver
Une partition dichotomique du graphe G pour laquelle le poids minimal des arêtes de coupe reliant des sommets de différents sous-graphes atteint son maximum.
Donné
Un graphe non orienté G(V,E,w), où V est un ensemble fini non vide de sommets, V={1,...,n}
E={(i,j)∈V×V} est l'ensemble des arêtes
W: E→R est une fonction qui attribue un poids à chaque arête
(Wij > 0 est le poids de l'arête (i,j)∈E)
Trouver
Une partition dichotomique du graphe G pour laquelle le poids minimal des arêtes de coupe reliant des sommets de différents sous-graphes atteint son maximum.
Éducation et conseil Virement bancaire
