MAX-CUT: вероятностное округление/Задачи/eupce-6-19 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 3: | Строка 3: | ||
<latex> | <latex> | ||
| − | Let G = (V, E) be an undirected graph and suppose each $v \in V$ is | + | Let $G=(V, E)$ be an undirected graph and suppose each $v \in V$ is |
associated with a set S(v) of $8r$ colors, where $r \geq 1$. | associated with a set S(v) of $8r$ colors, where $r \geq 1$. | ||
Версия 20:31, 17 декабря 2024
Задача зарезервирована: Trifonov.dv 19:17, 15 декабря 2024 (UTC)