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

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

2023-04-17T06:37:10Z

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

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

2023-04-17T06:36:14Z

Массовая правка: замена <m>E'\subseteq E</m> на E' ⊆ 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:32Z

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

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

2023-04-10T19:59:14Z

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

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

2023-04-05T22:18:45Z

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

StasFomin: Массовая правка: замена {{checked|}} на

2023-04-05T22:18:23Z

Массовая правка: замена {{checked|}} на

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

2023-04-05T21:23:22Z

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

StasFomin: Новая страница: «{{checked|}} Граф G=\left(V,E\right). Найти максимальное паросочетание E', т.е. подмножество E…»

2023-04-05T16:04:13Z

Новая страница: «{{checked|}} Граф <m>G=\left(V,E\right)</m>. Найти максимальное паросочетание E', т.е. подмножество <m>E…»

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

{{checked|}}
Граф <m>G=\left(V,E\right)</m>.

Найти максимальное паросочетание E', т.е. подмножество <m>E'\subseteq E</m>, такое, что
никакие два ребра не содержат одну вершину, но каждое ребро из E-E' с кем-то содержит общую вершину с каким-либо ребром из E'
(т.е. добавить «еще одну пару» нельзя).

Минимизировать размерность паросочетания <m>\vert E'\vert</m>.

----

{{ViggoCode|node21}}
{{GDCode|GT10}}


{{enddiv}}

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

@@ Строка 2: / Строка 2: @@
 Граф <em>G=(V,E)</em>.
-Найти максимальное паросочетание <em>E'</em>, т.е. подмножество <m>E'\subseteq E</m>, такое, что
+Найти максимальное паросочетание <em>E'</em>, т.е. подмножество <em>E' ⊆ E</em>, такое, что
 никакие два ребра не содержат одну вершину, но каждое ребро из <em>E-E'</em> с кем-то содержит общую вершину с каким-либо ребром из <em>E'</em>
 (т.е. добавить «еще одну пару» нельзя).

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-Граф <m>G=\left(V,E\right)</m>.
+Граф <em>G=(V,E)</em>.
 Найти максимальное паросочетание <em>E'</em>, т.е. подмножество <m>E'\subseteq E</m>, такое, что

← Предыдущая		Версия 19:59, 10 апреля 2023
Строка 1:		Строка 1:
−	<!-- start -->	+	<!-- start --><!-- {{svg-image-for-hard-problem\|{{PAGENAME}}}} -->
	Граф <m>G=\left(V,E\right)</m>.		Граф <m>G=\left(V,E\right)</m>.

← Предыдущая		Версия 22:18, 5 апреля 2023
Строка 1:		Строка 1:
−	~~{{checked\|}}~~	+	<!-- start -->
	Граф <m>G=\left(V,E\right)</m>.		Граф <m>G=\left(V,E\right)</m>.

@@ Строка 6: / Строка 6: @@
 (т.е. добавить «еще одну пару» нельзя).
-Минимизировать размерность паросочетания <m>\vert E'\vert</m>.
+Минимизировать размерность паросочетания <em>|E'|</em>.
 ----

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

@@ Строка 17: / Строка 17: @@
 <!-- * [    Задача в википедии] -->
 </small>
-{{enddiv}}
+<!-- end -->
 [[Категория:ClassicHardProblems]]

@@ Строка 8: / Строка 8: @@
 Минимизировать размерность паросочетания <m>\vert E'\vert</m>.
 ----
 <small>
 {{ViggoCode|node21}}
 {{GDCode|GT10}}