Tag graphs - Esta é a página 10 - GeneraCodice

O problema do CMCG (gráfico de peso máximo restrito) NP-completo?

https://www.generacodice.com/pt/articolo/2477650/o-problema-do-cmcg-grafico-de-peso-maximo-restrito-np-completo
  np-complete  -  graphs  -  weighted-graphs  -  subgraphs
cs.stackexchange cs.stackexchange

Prova de lema para fluxo em gráfico residual

https://www.generacodice.com/pt/articolo/2477614/prova-de-lema-para-fluxo-em-grafico-residual
  algorithms  -  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Encontre uma correspondência máxima que sature um determinado conjunto de vértices

https://www.generacodice.com/pt/articolo/2477210/encontre-uma-correspondencia-maxima-que-sature-um-determinado-conjunto-de-vertices
  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

Procurando por um algoritmo para minimizar o custo de travessuras de borda em um gráfico bipartido sujeito a restrições

https://www.generacodice.com/pt/articolo/2476913/procurando-por-um-algoritmo-para-minimizar-o-custo-de-travessuras-de-borda-em-um-grafico-bipartido-sujeito-a-restricoes
  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Algoritmo eficiente para corte min com número especificado de vértices

https://www.generacodice.com/pt/articolo/2476858/algoritmo-eficiente-para-corte-min-com-numero-especificado-de-vertices
  optimization  -  time-complexity  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Remova os vértices até que nenhuma borda seja deixada

https://www.generacodice.com/pt/articolo/2475707/remova-os-vertices-ate-que-nenhuma-borda-seja-deixada
  data-structures  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Este é um problema conhecido na teoria do gráfico?

https://www.generacodice.com/pt/articolo/2475354/este-e-um-problema-conhecido-na-teoria-do-grafico
  set-cover  -  graphs  -  weighted-graphs
cs.stackexchange cs.stackexchange

Análise de Rede Social - Relações entre pessoas com pesos

https://www.generacodice.com/pt/articolo/2475037/analise-de-rede-social-relacoes-entre-pessoas-com-pesos
  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Greedy algorithm for vertex cover

https://www.generacodice.com/pt/articolo/2474773/greedy-algorithm-for-vertex-cover
  complexity-theory  -  np-complete  -  algorithms  -  graphs  -  vertex-cover
cs.stackexchange cs.stackexchange

Número cromático máximo de gráficos Cayley com grau grande

https://www.generacodice.com/pt/articolo/2474741/numero-cromatico-maximo-de-graficos-cayley-com-grau-grande
  discrete-mathematics  -  combinatorics  -  graphs  -  colorings
cs.stackexchange cs.stackexchange
Resultados encontrados: 3701
scroll top