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

StasFomin в 23:55, 18 апреля 2023

2023-04-18T23:55:33Z

StasFomin: Массовая правка: замена PCRE (\w)\s≤\s(\w)\s≤\s(\w)\s* на \1 ≤ \2 ≤ \3

2023-04-17T23:44:13Z

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

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

2023-04-17T22:45:16Z

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

StasFomin: Массовая правка: замена PCRE (\w)_(\w) на \1_\2

2023-04-17T22:33:39Z

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

StasFomin: Массовая правка: замена PCRE \\le\s на ≤

2023-04-17T21:28:20Z

Массовая правка: замена PCRE \\le\s на ≤

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

2023-04-17T18:01:31Z

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

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

2023-04-17T11:34:13Z

Массовая правка: замена \rightarrow на →

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

2023-04-17T11:08:45Z

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

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

2023-04-17T05:46:27Z

Массовая правка: замена <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:38Z

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

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <em>G=(V,E)</em>, набор <m>S=\{s_1,t_1,…,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <m>w:V-S→  N</m>, целое <em>k</em>.
+* Граф <em>G=(V,E)</em>, набор <m>S=\{s_1,t_1,…,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <em>w: V-S → N</em>, целое <em>k</em>.
 * Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C⊆ V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <em>s<sub>i</sub></em> от <em>t<sub>i</sub></em> для всех <em>1 ≤ i ≤ k</em>.
 * Минимизировать сумму весов вершин в этом разрезе <m>\displaystyle\sum_{v∈  C} w(v)</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф <em>G=(V,E)</em>, набор <m>S=\{s_1,t_1,…,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <m>w:V-S→  N</m>, целое <em>k</em>.
-* Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C⊆ V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <em>s<sub>i</sub></em> от <em>t<sub>i</sub></em> для всех <m>1≤i≤k</m>.
+* Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C⊆ V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <em>s<sub>i</sub></em> от <em>t<sub>i</sub></em> для всех <em>1 ≤ i ≤ k</em>.
 * Минимизировать сумму весов вершин в этом разрезе <m>\displaystyle\sum_{v∈  C} w(v)</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <em>G=(V,E)</em>, набор <m>S=\{s_1,t_1,\ldots,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <m>w:V-S→  N</m>, целое <em>k</em>.
+* Граф <em>G=(V,E)</em>, набор <m>S=\{s_1,t_1,…,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <m>w:V-S→  N</m>, целое <em>k</em>.
 * Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C⊆ V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <em>s<sub>i</sub></em> от <em>t<sub>i</sub></em> для всех <m>1≤i≤k</m>.
 * Минимизировать сумму весов вершин в этом разрезе <m>\displaystyle\sum_{v∈  C} w(v)</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф <em>G=(V,E)</em>, набор <m>S=\{s_1,t_1,\ldots,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <m>w:V-S→  N</m>, целое <em>k</em>.
-* Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C⊆ V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <m>s_i</m> от <m>t_i</m> для всех <m>1≤i≤k</m>.
+* Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C⊆ V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <em>s<sub>i</sub></em> от <em>t<sub>i</sub></em> для всех <m>1≤i≤k</m>.
 * Минимизировать сумму весов вершин в этом разрезе <m>\displaystyle\sum_{v∈  C} w(v)</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф <em>G=(V,E)</em>, набор <m>S=\{s_1,t_1,\ldots,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <m>w:V-S→  N</m>, целое <em>k</em>.
-* Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C⊆ V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <m>s_i</m> от <m>t_i</m> для всех <m>1\le i\le k</m>.
+* Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C⊆ V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <m>s_i</m> от <m>t_i</m> для всех <m>1≤i≤k</m>.
 * Минимизировать сумму весов вершин в этом разрезе <m>\displaystyle\sum_{v∈  C} w(v)</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <m>G=\left(V,E\right)</m>, набор <m>S=\{s_1,t_1,\ldots,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <m>w:V-S\rightarrow N</m>, целое <em>k</em>.
+* Граф <em>G=(V,E)</em>, набор <m>S=\{s_1,t_1,\ldots,s_k,t_k\}</m>, выделенных специальных вершин, веса для остальных вершин <m>w:V-S\rightarrow N</m>, целое <em>k</em>.
 * Найти вершинный <em>k</em>-разрез, т.е. подмножество вершин <m>C\subseteq V-S</m>, такое, что их удаление из графа отключает каждую специальную вершину <m>s_i</m> от <m>t_i</m> для всех <m>1\le i\le k</m>.
 * Минимизировать сумму весов вершин в этом разрезе <m>\displaystyle\sum_{v\in C} w(v)</m>.

@@ Строка 6: / Строка 6: @@
 ----
 {{hard-problem-on-lab17|{{PAGENAME}}}}
 ----
 <small>