Tag graphs - Questa è pagina 6 - 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/it/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

Gruppo di grafico a caso in base al numero di connessioni su ciascun nodo

https://www.generacodice.com/it/articolo/2477865/gruppo-di-grafico-a-caso-in-base-al-numero-di-connessioni-su-ciascun-nodo
  graphs  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Cos'è un nodo del dominatore e un albero dominante?

https://www.generacodice.com/it/articolo/2477821/cos-e-un-nodo-del-dominatore-e-un-albero-dominante
  trees  -  compilers  -  graphs
cs.stackexchange cs.stackexchange

È CMCG (grafico con connessione con peso massimo limitato) Problema NP-Completa?

https://www.generacodice.com/it/articolo/2477650/e-cmcg-grafico-con-connessione-con-peso-massimo-limitato-problema-np-completa
  np-complete  -  graphs  -  weighted-graphs  -  subgraphs
cs.stackexchange cs.stackexchange

Prova di Lemma per il flusso nel grafico residuo

https://www.generacodice.com/it/articolo/2477614/prova-di-lemma-per-il-flusso-nel-grafico-residuo
  algorithms  -  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Trova una corrispondenza massima che satura un determinato set di vertici

https://www.generacodice.com/it/articolo/2477210/trova-una-corrispondenza-massima-che-satura-un-determinato-set-di-vertici
  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

Alla ricerca di un algoritmo per ridurre al minimo il costo dei traversali di bordo in un grafico bipartite soggetto a vincoli

https://www.generacodice.com/it/articolo/2476913/alla-ricerca-di-un-algoritmo-per-ridurre-al-minimo-il-costo-dei-traversali-di-bordo-in-un-grafico-bipartite-soggetto-a-vincoli
  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Algoritmo efficiente per minuto minuto con numero specificato di vertici

https://www.generacodice.com/it/articolo/2476858/algoritmo-efficiente-per-minuto-minuto-con-numero-specificato-di-vertici
  optimization  -  time-complexity  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange
Risultati trovati: 3701
scroll top