Descripción del proyecto
TraducidoOferta de trabajo remoto. Se necesita realizar una descomposición de grafos. Problema de particionamiento de grafos max-min:
Dado
Un grafo no dirigido G(V,E,w), donde V es un conjunto finito no vacío de vértices, V={1,...,n}
E={(i,j)∈V×V} es el conjunto de aristas
W: E→R es una función que asigna un peso a cada arista
(Wij > 0 es el peso de la arista (i,j)∈E)
Encontrar
Una partición dicotómica del grafo G para la cual el peso mínimo de las aristas de corte que conectan vértices de diferentes subgrafos alcanza su máximo.
Dado
Un grafo no dirigido G(V,E,w), donde V es un conjunto finito no vacío de vértices, V={1,...,n}
E={(i,j)∈V×V} es el conjunto de aristas
W: E→R es una función que asigna un peso a cada arista
(Wij > 0 es el peso de la arista (i,j)∈E)
Encontrar
Una partición dicotómica del grafo G para la cual el peso mínimo de las aristas de corte que conectan vértices de diferentes subgrafos alcanza su máximo.
Educación y consultoría Transferencia bancaria
