Hardprob/Minimum Cut Cover - История изменений

StasFomin в 09:24, 20 апреля 2023

2023-04-20T09:24:57Z

StasFomin в 08:12, 19 апреля 2023

2023-04-19T08:12:23Z

StasFomin: Массовая правка: замена PCRE (\w)_(\w),\s…\s,\s(\w)_(\w)<\/m> на \1_\2, …, \3_\4*

2023-04-17T22:54:02Z

Массовая правка: замена PCRE <m>(\w)_(\w),\s*…\s*,\s*(\w)_(\w)<\/m> на \1\2, …, \3\4

StasFomin: Массовая правка: замена \ldots на …

2023-04-17T22:45:04Z

Массовая правка: замена \ldots на …

StasFomin: Массовая правка: замена (u,v) ∈ E на (u,v)∈ E

2023-04-17T21:35:55Z

Массовая правка: замена <m>(u,v) ∈ E</m> на (u,v)∈ E

StasFomin: Массовая правка: замена \in на ∈

2023-04-17T18:00:43Z

Массовая правка: замена \in на ∈

StasFomin: Массовая правка: замена \not\in на ∉

2023-04-17T17:57:51Z

Массовая правка: замена \not\in на ∉

StasFomin: Массовая правка: замена \subseteq на ⊆

2023-04-17T11:08:33Z

Массовая правка: замена \subseteq на ⊆

StasFomin: Массовая правка: замена G=\left(V,E\right) на G=(V,E)

2023-04-17T05:46:25Z

Массовая правка: замена <m>G=\left(V,E\right)</m> на G=(V,E)

StasFomin: Массовая правка: замена {{hard-problem-on-lab17|{{PAGENAME}}}} на {{hard-problem-on-lab17|{{PAGENAME}}}}

2023-04-10T20:45:29Z

Массовая правка: замена {{hard-problem-on-lab17|{{PAGENAME}}}} на {{hard-problem-on-lab17|{{PAGENAME}}}}

@@ Строка 3: / Строка 3: @@
 Граф <em>G=(V,E)</em>.
-Найти коллекцию ''разрезов'' <m>V_1, …, V_m</m>,
+Найти коллекцию ''разрезов'' <em>V<sub>1</sub>, …, V<sub>m</sub></em>,
 т.е. коллекция подмножеств вершин <m>V_i ⊆ V</m>,
 такая что каждое ребро графа <em>(u,v)∈ E</em> свои концы держит в разных подмножествах, т.е.

@@ Строка 3: / Строка 3: @@
 Граф <em>G=(V,E)</em>.
-Найти коллекцию ''разрезов'' <m>V_1, \ldots, V_m</m>,
+Найти коллекцию ''разрезов'' <m>V_1, …, V_m</m>,
 т.е. коллекция подмножеств вершин <m>V_i ⊆ V</m>,
 такая что каждое ребро графа <em>(u,v)∈ E</em> свои концы держит в разных подмножествах, т.е.

@@ Строка 5: / Строка 5: @@
 Найти коллекцию ''разрезов'' <m>V_1, \ldots, V_m</m>,
 т.е. коллекция подмножеств вершин <m>V_i ⊆ V</m>,
-такая что каждое ребро графа <m>(u,v) ∈  E</m> свои концы держит в разных подмножествах, т.е.
+такая что каждое ребро графа <em>(u,v)∈ E</em> свои концы держит в разных подмножествах, т.е.
 * либо  <m>u ∈  V_i</m> и <m>v ∉  V_i</m>
 * либо  <m>u ∉  V_i</m> и <m>v ∈  V_i$</m>

@@ Строка 5: / Строка 5: @@
 Найти коллекцию ''разрезов'' <m>V_1, \ldots, V_m</m>,
 т.е. коллекция подмножеств вершин <m>V_i ⊆ V</m>,
-такая что каждое ребро графа <m>(u,v) \in E</m> свои концы держит в разных подмножествах, т.е.
+такая что каждое ребро графа <m>(u,v) ∈  E</m> свои концы держит в разных подмножествах, т.е.
-* либо  <m>u \in V_i</m> и <m>v ∉  V_i</m>
+* либо  <m>u ∈  V_i</m> и <m>v ∉  V_i</m>
-* либо  <m>u ∉  V_i</m> и <m>v \in V_i$</m>
+* либо  <m>u ∉  V_i</m> и <m>v ∈  V_i$</m>
 Минимизировать размер «m» этой коллекции.

@@ Строка 6: / Строка 6: @@
 т.е. коллекция подмножеств вершин <m>V_i ⊆ V</m>,
 такая что каждое ребро графа <m>(u,v) \in E</m> свои концы держит в разных подмножествах, т.е.
-* либо  <m>u \in V_i</m> и <m>v \not\in V_i</m>
+* либо  <m>u \in V_i</m> и <m>v ∉  V_i</m>
-* либо  <m>u \not\in V_i</m> и <m>v \in V_i$</m>
+* либо  <m>u ∉  V_i</m> и <m>v \in V_i$</m>
 Минимизировать размер «m» этой коллекции.

@@ Строка 14: / Строка 14: @@
 {{hard-problem-on-lab17|{{PAGENAME}}}}
 * {{has-testdata-and-visualization}}
-* {{has-pyomo-model}}
+* {{has-pyomo-model}} {{vim|819428357}}
 <!-- * {{has-npc-reduction}} -->
 <!-- * {{add-random-fuzzing-tests}} -->

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-Граф <m>G=\left(V,E\right)</m>.
+Граф <em>G=(V,E)</em>.
 Найти коллекцию ''разрезов'' <m>V_1, \ldots, V_m</m>,