MAX-CUT: вероятностное округление/Задачи/eupce-6-19 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показана одна промежуточная версия этого же участника)
Строка 1: Строка 1:
−
{{проверено|}}
+
{{проверено|[[Участник:StasFomin|StasFomin]] 21:10, 17 декабря 2024 (UTC)}}
 
{{bonus}}
 
{{bonus}}
  
 
<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$.  
  
Строка 15: Строка 15:
 
<!-- [[File:eupce-6-19_2023-05-19_12-22-45_image0.png|480px]]
 
<!-- [[File:eupce-6-19_2023-05-19_12-22-45_image0.png|480px]]
 
[[File:eupce-6-19_2023-05-19_12-23-03_image0.png|480px]] -->
 
[[File:eupce-6-19_2023-05-19_12-23-03_image0.png|480px]] -->
−
{{reserve-task|[[Участник:Trifonov.dv|Trifonov.dv]] 19:17, 15 декабря 2024 (UTC)}}
 
  
 
[[Категория:Теоретические задачи]]
 
[[Категория:Теоретические задачи]]

Текущая версия на 21:10, 17 декабря 2024

Проверено: StasFomin 21:10, 17 декабря 2024 (UTC)

Бонусная задача

Источник — «https://discopal.ispras.ru/index.php?title=MAX-CUT:_вероятностное_округление/Задачи/eupce-6-19&oldid=33787»