Hardprob/Minimum K-Edge Connected Subgraph - История изменений

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

2023-04-17T23:35:34Z

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

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

2023-04-17T11:30:20Z

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

StasFomin: Массовая правка: замена \vert E'\vert на |E'|

2023-04-17T06:37:10Z

Массовая правка: замена <m>\vert E'\vert</m> на |E'|

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

2023-04-17T06:22:29Z

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

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

2023-04-17T05:46:26Z

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

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

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

2023-04-10T19:59:13Z

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

StasFomin: Новая страница: « * Граф G=\left(V,E\right), константа k\ge 2. * Найти k-реберно-связный остовный по…»

2023-04-07T22:52:16Z

Новая страница: « * Граф <m>G=\left(V,E\right)</m>, константа <m>k\ge 2</m>. * Найти k-реберно-связный остовный по…»

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

* Граф <m>G=\left(V,E\right)</m>, константа <m>k\ge 2</m>.
* Найти k-реберно-связный остовный подграф <m>G'=\left(V,E'\right)</m>, т.е. остовный подграф, который нельзя сделать несвязным, удалив меньше чем k ребер.
* Минимизировать размер остова , т.е. <m>\vert E'\vert</m>.

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

{{ViggoCode|node99}}





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

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

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

@@ Строка 2: / Строка 2: @@
 * Граф <em>G=(V,E)</em>, константа <m>k\ge 2</m>.
 * Найти <em>k</em>-реберно-связный остовный подграф <em>G'=(V,E')</em>, т.е. остовный подграф, который нельзя сделать несвязным, удалив меньше чем <em>k</em> ребер.
-* Минимизировать размер остова , т.е. <m>\vert E'\vert</m>.
+* Минимизировать размер остова , т.е. <em>|E'|</em>.
 ----

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

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