Pусский
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Полные статьи
Категории
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Ты пишешь
Пользователь
Авторизоваться
Постановка на учет
Восстановление пароля
Теги
Языковые теги
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag colorings - Это страница 1 - 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
Максимальное хроматическое количество кайли графиков с большой степенью
https://www.generacodice.com/ru/articolo/2474741/максимальное-хроматическое-количество-кайли-графиков-с-большой-степенью
discrete-mathematics
-
combinatorics
-
graphs
-
colorings
cs.stackexchange
Изменение раскраски графа
https://www.generacodice.com/ru/articolo/2471462/изменение-раскраски-графа
np-complete
-
terminology
-
graphs
-
colorings
cs.stackexchange
Снижение 3-окрасной задачи к представителям трио
https://www.generacodice.com/ru/articolo/2468967/снижение-3-окрасной-задачи-к-представителям-трио
complexity-theory
-
np-complete
-
graphs
-
colorings
-
polynomial-time-reductions
cs.stackexchange
NPC проблема минимальная сумма окраски вершин
https://www.generacodice.com/ru/articolo/2464044/npc-проблема-минимальная-сумма-окраски-вершин
np-complete
-
reductions
-
colorings
cs.stackexchange
Сокращение от M-окраски до M-раздела
https://www.generacodice.com/ru/articolo/2462126/сокращение-от-m-окраски-до-m-раздела
np-complete
-
colorings
cs.stackexchange
Предполагая p= np, как можно решить проблему раскраски графа в многочленом времени?
https://www.generacodice.com/ru/articolo/2454825/предполагая-p-np-как-можно-решить-проблему-раскраски-графа-в-многочленом-времени
np
-
graphs
-
colorings
cs.stackexchange
Coloring a graph with odd number of vertices with $k$ (which is close to $\Delta$) colors in linear time
https://www.generacodice.com/ru/articolo/2448823/coloring-a-graph-with-odd-number-of-vertices-with-k-which-is-close-to-delta-colors-in-linear-time
time-complexity
-
greedy-algorithms
-
graphs
-
colorings
cs.stackexchange
Сложность списка раскраска $ k_n $ с $ n $ цветами
https://www.generacodice.com/ru/articolo/2446276/сложность-списка-раскраска-k-n-с-n-цветами
complexity-theory
-
graphs
-
colorings
cs.stackexchange
Окрашивая интервал графа с весами
https://www.generacodice.com/ru/articolo/2445651/окрашивая-интервал-графа-с-весами
complexity-theory
-
np-complete
-
algorithms
-
graphs
-
colorings
cs.stackexchange
«
1
2
3
4
5
6
»
Результаты найдены: 95