Perguntas com a marcação «graph-algorithms»

16
Conjunto menor que cruza alguns conjuntos

Sejam conjuntos que possam ter elementos em comum. Estou à procura de um menor conjunto X tal que ∀ i ,S1 1, S2, … , SnS1 1,S2,...,SnS_1,S_2,\ldots,S_nXXX .∀ i ,X∩ SEu≠ ∅∀Eu,X∩SEu≠∅\forall i,\,X\cap S_i \ne \emptyset Esse problema tem um nome? Ou reduz a algum problema conhecido? No meu contexto,...

15
Decomposições de gráficos para combinar funções “locais” de rotulagem de vértices

Suponha que queremos encontrar ou max x ∏ i j ∈ E f ( x i , x j )∑x∏i j ∈ Ef( xEu, xj)∑x∏Euj∈Ef(xEu,xj)\sum_x \prod_{ij \in E} f(x_i,x_j)maxx∏i j ∈ Ef( xEu, xj)maxx∏Euj∈Ef(xEu,xj)\max_x \prod_{ij \in E} f(x_i,x_j) Onde max ou soma é tomada sobre todas as bulas de , o produto é tomado ao longo...