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

How to edge-color a directed acyclic graph so that every path visits none or all edges of each color?

https://www.generacodice.com/pt/articolo/2479095/how-to-edge-color-a-directed-acyclic-graph-so-that-every-path-visits-none-or-all-edges-of-each-color
  algorithms  -  graphs  -  colorings  -  topological-ordering
cs.stackexchange cs.stackexchange

Gerar aleatoriamente gráfico base o número de conexões em cada nó

https://www.generacodice.com/pt/articolo/2477865/gerar-aleatoriamente-grafico-base-o-numero-de-conexoes-em-cada-no
  graphs  -  randomized-algorithms
cs.stackexchange cs.stackexchange

O que é um nó dominador e uma árvore dominadora?

https://www.generacodice.com/pt/articolo/2477821/o-que-e-um-no-dominador-e-uma-arvore-dominadora
  trees  -  compilers  -  graphs
cs.stackexchange cs.stackexchange

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
Resultados encontrados: 3701
scroll top