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

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

2023-04-19T08:30:58Z

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

2023-04-17T22:45:04Z

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

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

2023-04-17T21:28:09Z

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

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

2023-04-17T18:00:44Z

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

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

2023-04-17T11:34:01Z

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

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

2023-04-17T05:40:29Z

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

StasFomin в 22:38, 16 апреля 2023

2023-04-16T22:38:03Z

StasFomin в 22:37, 16 апреля 2023

2023-04-16T22:37:49Z

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}}}}

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

2023-04-10T19:59:11Z

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

@@ Строка 5: / Строка 5: @@
 * Минимизировать максимальное число ребер разреза в любой целой точке, т.е. <m>
 \begin{displaymath}
-\max_{i∈  [1..\vert V\vert]}\vert\{\{u,v\}∈  E: f(u)≤i < f(v)\}\vert.
+\max_{i∈  [1..\vert V\vert]}\vert\{\{u,v\}∈  E: f(u)≤i < f(v)\}\vert → \min
 \end{displaymath}
-</m>
+</m>.
 ----

@@ Строка 2: / Строка 2: @@
 * Граф <em>G=(V,E)</em>.
 * Найти линейное упорядочивание <em>V</em>, т.е. биективную функцию <m>f:V →
-\{1,2,\ldots,\vert V\vert\}</m>.
+\{1,2,…,\vert V\vert\}</m>.
 * Минимизировать максимальное число ребер разреза в любой целой точке, т.е. <m>
 \begin{displaymath}

@@ Строка 5: / Строка 5: @@
 * Минимизировать максимальное число ребер разреза в любой целой точке, т.е. <m>
 \begin{displaymath}
-\max_{i∈  [1..\vert V\vert]}\vert\{\{u,v\}∈  E: f(u)\le i < f(v)\}\vert.
+\max_{i∈  [1..\vert V\vert]}\vert\{\{u,v\}∈  E: f(u)≤i < f(v)\}\vert.
 \end{displaymath}
 </m>

@@ Строка 5: / Строка 5: @@
 * Минимизировать максимальное число ребер разреза в любой целой точке, т.е. <m>
 \begin{displaymath}
-\max_{i\in [1..\vert V\vert]}\vert\{\{u,v\}\in E: f(u)\le i < f(v)\}\vert.
+\max_{i∈  [1..\vert V\vert]}\vert\{\{u,v\}∈  E: f(u)\le i < f(v)\}\vert.
 \end{displaymath}
 </m>

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф <em>G=(V,E)</em>.
-* Найти линейное упорядочивание <em>V</em>, т.е. биективную функцию <m>f:V \rightarrow
+* Найти линейное упорядочивание <em>V</em>, т.е. биективную функцию <m>f:V →
 \{1,2,\ldots,\vert V\vert\}</m>.
 * Минимизировать максимальное число ребер разреза в любой целой точке, т.е. <m>

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