Hardprob/Minimum Graph Coloring — различия между версиями

Текущая версия на 13:45, 27 сентября 2024

Граф G=(V,E).

Найти раскраску G, т.е. разбиение V на непересекающиеся наборы V₁, V₂, …, V_k, такие, что каждый V_i независимое множество в G.

Минимизировать размерность раскраски, т.е. число этих независимых наборов V_i.

Версия 22:58, 17 апреля 2023 (просмотреть исходный код) StasFomin (обсуждение \| вклад) (Массовая правка: замена PCRE <m>(\w)_(\w),\s(\w)_(\w),\s…\s,\s(\w)_(\w)<\/m> на <em>\1<sub>\2</sub>, \3<sub>\4</sub>, …, \5<sub>\6</sub></em>) ← Предыдущая правка	Текущая версия на 13:45, 27 сентября 2024 (просмотреть исходный код) StasFomin (обсуждение \| вклад)
(не показана 1 промежуточная версия 1 участника)
(нет различий)