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

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

2023-04-17T23:06:13Z

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

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

2023-04-17T21:28:05Z

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

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

2023-04-17T05:46:24Z

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

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

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

2023-04-10T19:59:10Z

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

StasFomin: Новая страница: « * Граф G=\left(V,E\right), рациональное b, 0. * Найти разбиение V на не…»

2023-04-07T22:33:02Z

Новая страница: « * Граф <m>G=\left(V,E\right)</m>, рациональное b, <m>0<b\le 1/2</m>. * Найти разбиение V на не…»

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

* Граф <m>G=\left(V,E\right)</m>, рациональное b, <m>0<b\le 1/2</m>.
* Найти разбиение V на непересекающиеся множества A, B, и C, такие что <m>\max\{\vert A\vert ,\vert B\vert\}\le b\cdot \vert V\vert</m>, и ни одно ребро не лежит разными концами в A и B одновременно.
* Минимизировать размер разделителя, т.е. <m>\vert C\vert</m>.

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

{{ViggoCode|node96}}





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

@@ Строка 2: / Строка 2: @@
 * Граф <em>G=(V,E)</em>, рациональное <em>b</em>, <m>0<b≤1/2</m>.
 * Найти разбиение <em>V</em> на непересекающиеся множества <em>A, B</em>, и <em>C</em>, такие что <m>\max\{\vert A\vert ,\vert B\vert\}≤b\cdot \vert V\vert</m>, и ни одно ребро не лежит разными концами в <em>A</em> и <em>B</em> одновременно.
-* Минимизировать размер разделителя, т.е. <m>\vert C\vert</m>.
+* Минимизировать размер разделителя, т.е. <em>|C|</em>.
 ----

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <em>G=(V,E)</em>, рациональное <em>b</em>, <m>0<b\le 1/2</m>.
+* Граф <em>G=(V,E)</em>, рациональное <em>b</em>, <m>0<b≤1/2</m>.
-* Найти разбиение <em>V</em> на непересекающиеся множества <em>A, B</em>, и <em>C</em>, такие что <m>\max\{\vert A\vert ,\vert B\vert\}\le b\cdot \vert V\vert</m>, и ни одно ребро не лежит разными концами в <em>A</em> и <em>B</em> одновременно.
+* Найти разбиение <em>V</em> на непересекающиеся множества <em>A, B</em>, и <em>C</em>, такие что <m>\max\{\vert A\vert ,\vert B\vert\}≤b\cdot \vert V\vert</m>, и ни одно ребро не лежит разными концами в <em>A</em> и <em>B</em> одновременно.
 * Минимизировать размер разделителя, т.е. <m>\vert C\vert</m>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Граф <m>G=\left(V,E\right)</m>, рациональное <em>b</em>, <m>0<b\le 1/2</m>.
+* Граф <em>G=(V,E)</em>, рациональное <em>b</em>, <m>0<b\le 1/2</m>.
 * Найти разбиение <em>V</em> на непересекающиеся множества <em>A, B</em>, и <em>C</em>, такие что <m>\max\{\vert A\vert ,\vert B\vert\}\le b\cdot \vert V\vert</m>, и ни одно ребро не лежит разными концами в <em>A</em> и <em>B</em> одновременно.
 * Минимизировать размер разделителя, т.е. <m>\vert C\vert</m>.

@@ Строка 1: / Строка 1: @@
-<!-- start -->
+<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф <m>G=\left(V,E\right)</m>, рациональное <em>b</em>, <m>0<b\le 1/2</m>.
 * Найти разбиение <em>V</em> на непересекающиеся множества <em>A, B</em>, и <em>C</em>, такие что <m>\max\{\vert A\vert ,\vert B\vert\}\le b\cdot \vert V\vert</m>, и ни одно ребро не лежит разными концами в <em>A</em> и <em>B</em> одновременно.

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