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

StasFomin: Массовая правка: замена PCRE (\w)_(\w),\s(\w)_(\w),\s…\s,\s(\w)_(\w)<\/m> на \1_\2, \3_\4, …, \5_\6

2023-04-17T22:58:04Z

Массовая правка: замена PCRE <m>(\w)_(\w),\s*(\w)_(\w),\s*…\s*,\s*(\w)_(\w)<\/m> на \1\2, \3\4, …, \5\6

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

2023-04-17T22:44:58Z

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

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

2023-04-17T22:33:35Z

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

StasFomin в 06:27, 17 апреля 2023

2023-04-17T06:27:26Z

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

2023-04-10T20:45:27Z

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

StasFomin в 22:15, 5 апреля 2023

2023-04-05T22:15:28Z

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

2023-04-05T21:23:20Z

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

StasFomin в 17:05, 5 апреля 2023

2023-04-05T17:05:40Z

StasFomin: Новая страница: «{{checked|}} Граф G=\left(V_G, E_G\right) и фиксированный граф H=\left(V_H,E_H\right), с по крайней мере тре…»

2023-04-05T17:03:29Z

Новая страница: «{{checked|}} Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>, с по крайней мере тре…»

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

{{checked|}}
Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>,
с по крайней мере тремя вершинами в каком-нибудь связном компоненте.

Найти H-сочетание для G, т.е. коллекцию <m>G_1,G_2,\ldots,G_k</m>,
<m>G_1,G_2,\ldots,G_k</m> непересекающихся подграфов G, каждый изоморфен H.

Максимизировать размерность H-сочетаний, т.е. число непересекающихся подграфов <m>G_i</m>.

----

{{ViggoCode|node23}}
{{GDCode|GT12}}


{{enddiv}}

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

@@ Строка 1: / Строка 1: @@
 * Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>, с по крайней мере тремя вершинами в каком-нибудь связном компоненте.
-* Найти <em>H</em>-сочетание для <em>G</em>, т.е. коллекцию <m>G_1,G_2,…,G_k</m>, непересекающихся подграфов <em>G</em>, каждый из которых изоморфен <em>H</em>.
+* Найти <em>H</em>-сочетание для <em>G</em>, т.е. коллекцию <em>G<sub>1</sub>, G<sub>2</sub>, …, G<sub>k</sub></em>, непересекающихся подграфов <em>G</em>, каждый из которых изоморфен <em>H</em>.
 * Максимизировать размерность <em>H</em>-сочетаний, т.е. число непересекающихся подграфов <em>G<sub>i</sub></em>.

@@ Строка 1: / Строка 1: @@
 * Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>, с по крайней мере тремя вершинами в каком-нибудь связном компоненте.
-* Найти <em>H</em>-сочетание для <em>G</em>, т.е. коллекцию <m>G_1,G_2,\ldots,G_k</m>, непересекающихся подграфов <em>G</em>, каждый из которых изоморфен <em>H</em>.
+* Найти <em>H</em>-сочетание для <em>G</em>, т.е. коллекцию <m>G_1,G_2,…,G_k</m>, непересекающихся подграфов <em>G</em>, каждый из которых изоморфен <em>H</em>.
 * Максимизировать размерность <em>H</em>-сочетаний, т.е. число непересекающихся подграфов <em>G<sub>i</sub></em>.

@@ Строка 1: / Строка 1: @@
 * Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>, с по крайней мере тремя вершинами в каком-нибудь связном компоненте.
 * Найти <em>H</em>-сочетание для <em>G</em>, т.е. коллекцию <m>G_1,G_2,\ldots,G_k</m>, непересекающихся подграфов <em>G</em>, каждый из которых изоморфен <em>H</em>.
-* Максимизировать размерность <em>H</em>-сочетаний, т.е. число непересекающихся подграфов <m>G_i</m>.
+* Максимизировать размерность <em>H</em>-сочетаний, т.е. число непересекающихся подграфов <em>G<sub>i</sub></em>.
 ----

@@ Строка 1: / Строка 1: @@
-Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>,
+* Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>, с по крайней мере тремя вершинами в каком-нибудь связном компоненте.
-с по крайней мере тремя вершинами в каком-нибудь связном компоненте.
+* Найти <em>H</em>-сочетание для <em>G</em>, т.е. коллекцию <m>G_1,G_2,\ldots,G_k</m>, непересекающихся подграфов <em>G</em>, каждый из которых изоморфен <em>H</em>.
+* Максимизировать размерность <em>H</em>-сочетаний, т.е. число непересекающихся подграфов <m>G_i</m>.
 Найти <em>H</em>-сочетание для <em>G</em>, т.е. коллекцию <m>G_1,G_2,\ldots,G_k</m>,
 непересекающихся подграфов <em>G</em>, каждый из которых изоморфен <em>H</em>.
-−
 Максимизировать размерность <em>H</em>-сочетаний, т.е. число непересекающихся подграфов <m>G_i</m>.
 ----

@@ Строка 4: / Строка 4: @@
 Найти <em>H</em>-сочетание для <em>G</em>, т.е. коллекцию <m>G_1,G_2,\ldots,G_k</m>,
-<m>G_1,G_2,\ldots,G_k</m> непересекающихся подграфов <em>G</em>, каждый изоморфен <em>H</em>.
+непересекающихся подграфов <em>G</em>, каждый из которых изоморфен <em>H</em>.
 Максимизировать размерность <em>H</em>-сочетаний, т.е. число непересекающихся подграфов <m>G_i</m>.

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

@@ Строка 1: / Строка 1: @@
 Граф <m>G=\left(V_G, E_G\right)</m> и фиксированный граф <m>H=\left(V_H,E_H\right)</m>,
 с по крайней мере тремя вершинами в каком-нибудь связном компоненте.
@@ Строка 17: / Строка 16: @@
 <!-- * [    Задача в википедии] -->
 </small>
 [[Категория:ClassicHardProblems]]

@@ Строка 8: / Строка 8: @@
 Максимизировать размерность <em>H</em>-сочетаний, т.е. число непересекающихся подграфов <m>G_i</m>.
 ----
 <small>
 {{ViggoCode|node23}}
 {{GDCode|GT12}}