Tag graphs - Это страница 8 - 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/ru/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

Случайное создание графа на основе количества соединений на каждом узле

https://www.generacodice.com/ru/articolo/2477865/случайное-создание-графа-на-основе-количества-соединений-на-каждом-узле
  graphs  -  randomized-algorithms
cs.stackexchange cs.stackexchange

Что такое доминатор узла и дерево доминатора?

https://www.generacodice.com/ru/articolo/2477821/что-такое-доминатор-узла-и-дерево-доминатора
  trees  -  compilers  -  graphs
cs.stackexchange cs.stackexchange

Это CMCG (ограниченный максимальный вес подключенного графа) проблемы NP-Complete?

https://www.generacodice.com/ru/articolo/2477650/это-cmcg-ограниченный-максимальный-вес-подключенного-графа-проблемы-np-complete
  np-complete  -  graphs  -  weighted-graphs  -  subgraphs
cs.stackexchange cs.stackexchange

Доказательство леммы для потока на остаточной графике

https://www.generacodice.com/ru/articolo/2477614/доказательство-леммы-для-потока-на-остаточной-графике
  algorithms  -  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Найти максимальное соответствие, которое насыщает данный набор вершин

https://www.generacodice.com/ru/articolo/2477210/найти-максимальное-соответствие-которое-насыщает-данный-набор-вершин
  graphs  -  bipartite-matching
cs.stackexchange cs.stackexchange

Ищете алгоритм, чтобы минимизировать стоимость обходных обходов в бипантитовом графике, подлежащем ограничениям

https://www.generacodice.com/ru/articolo/2476913/ищете-алгоритм-чтобы-минимизировать-стоимость-обходных-обходов-в-бипантитовом-графике-подлежащем-ограничениям
  graphs  -  network-flow
cs.stackexchange cs.stackexchange

Эффективный алгоритм для мин вырезать с указанным количеством вершин

https://www.generacodice.com/ru/articolo/2476858/эффективный-алгоритм-для-мин-вырезать-с-указанным-количеством-вершин
  optimization  -  time-complexity  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Удалить вершины, пока края не останены

https://www.generacodice.com/ru/articolo/2475707/удалить-вершины-пока-края-не-останены
  data-structures  -  algorithms  -  graphs
cs.stackexchange cs.stackexchange

Это известная проблема в теории графа?

https://www.generacodice.com/ru/articolo/2475354/это-известная-проблема-в-теории-графа
  set-cover  -  graphs  -  weighted-graphs
cs.stackexchange cs.stackexchange
Результаты найдены: 3701
scroll top