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

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

2023-04-17T22:45:06Z

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

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

2023-04-17T18:01:03Z

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

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

2023-04-17T11:34:05Z

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

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

2023-04-17T05:40:30Z

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

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

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

2023-04-10T19:59:14Z

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

StasFomin: Новая страница: « * Граф G=\left(V, E\right). * Найти линейное упорядочивание V, т.е. биективную функ…»

2023-04-07T10:04:44Z

Новая страница: « * Граф <m>G=\left(V, E\right)</m>. * Найти линейное упорядочивание V, т.е. биективную функ…»

Новая страница

* Граф <m>G=\left(V, E\right)</m>.
* Найти линейное упорядочивание V, т.е. биективную функцию <m>f:V \rightarrow
\{1,2,\ldots,\vert V\vert\}</m>.
* Минимизировать сумму длин ребер в этом упорядочивании, т.е. <m>\sum_{\{u,v\}\in E}\vert f(u)-f(v)\vert</m>.

----
{{hard-problem-on-lab17|{{PAGENAME}}}}
----

{{ViggoCode|node55}}
{{GDCode|GT42}}




[[Категория:ClassicHardProblems]]

@@ Строка 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>\sum_{\{u,v\}∈  E}\vert f(u)-f(v)\vert</m>.

@@ Строка 3: / Строка 3: @@
 * Найти линейное упорядочивание <em>V</em>, т.е. биективную функцию <m>f:V →
 \{1,2,\ldots,\vert V\vert\}</m>.
-* Минимизировать сумму длин ребер в этом упорядочивании, т.е. <m>\sum_{\{u,v\}\in E}\vert f(u)-f(v)\vert</m>.
+* Минимизировать сумму длин ребер в этом упорядочивании, т.е. <m>\sum_{\{u,v\}∈  E}\vert f(u)-f(v)\vert</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>\sum_{\{u,v\}\in E}\vert f(u)-f(v)\vert</m>.

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