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

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

2023-04-17T23:30:28Z

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

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

2023-04-17T23:25:45Z

Массовая правка: замена <m>G_2=\left(V_2,E_2\right)</m> на G2=(V2,E2)

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

2023-04-17T23:25:06Z

Массовая правка: замена <m>G_1=\left(V_1,E_1\right)</m> на G1=(V1,E1)

StasFomin: Массовая правка: замена PCRE \{(\w)_(\w)\}'\s⊆\s(\w)_(\w) на \1_\2^{'^{⊆ \3_\4}}

2023-04-17T23:22:20Z

Массовая правка: замена PCRE <m>\{(\w)_(\w)\}'\s*⊆\s*(\w)_(\w)</m> на \1\2' ⊆ \3\4

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

2023-04-17T11:08:29Z

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

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

2023-04-17T06:37:09Z

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

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

2023-04-10T20:45:26Z

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

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

2023-04-10T19:59:09Z

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

StasFomin в 10:17, 7 апреля 2023

2023-04-07T10:17:36Z

StasFomin: Новая страница: « * Графы G_1=\left(V_1,E_1\right) и G_2=\left(V_2,E_2\right). * Найти общий подграф, т.е. подмножес…»

2023-04-07T10:17:03Z

Новая страница: « * Графы <m>G_1=\left(V_1,E_1\right)</m> и <m>G_2=\left(V_2,E_2\right)</m>. * Найти общий подграф, т.е. подмножес…»

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

* Графы <m>G_1=\left(V_1,E_1\right)</m> и <m>G_2=\left(V_2,E_2\right)</m>.
* Найти общий подграф, т.е. подмножества <m>{E_1}'\subseteq E_1</m> и <m>{E_2}'\subseteq E_2</m>, такие, что два подграфа <m>G_1'=\left(V_1,{E_1}'\right)</m> и <m>G_2'=\left(V_2,{E_2}'\right)</m> изоморфны.
* Размер общего подграфа, т.е. <m>\vert E'\vert</m>.

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

{{ViggoCode|node58}}
{{GDCode|GT49}}




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

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Графы <em>G<sub>1</sub>=(V<sub>1</sub>,E<sub>1</sub>)</em> и <em>G<sub>2</sub>=(V<sub>2</sub>,E<sub>2</sub>)</em>.
-* Найти общий подграф, т.е. подмножества <em>E<sub>1</sub><sup>'<sup> ⊆ E<sub>1</sub></em> и <em>E<sub>2</sub><sup>'<sup> ⊆ E<sub>2</sub></em>, такие, что два подграфа <m>G_1'=\left(V_1,{E_1}'\right)</m> и <m>G_2'=\left(V_2,{E_2}'\right)</m> изоморфны.
+* Найти общий подграф, т.е. подмножества <em>E<sub>1</sub><sup>'</sup> ⊆ E<sub>1</sub></em> и <em>E<sub>2</sub><sup>'</sup> ⊆ E<sub>2</sub></em>, такие, что два подграфа <m>G_1'=\left(V_1,{E_1}'\right)</m> и <m>G_2'=\left(V_2,{E_2}'\right)</m> изоморфны.
 * Максимизировать размер общего подграфа, т.е. <em>|E'|</em>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Графы <em>G<sub>1</sub>=(V<sub>1</sub>,E<sub>1</sub>)</em> и <m>G_2=\left(V_2,E_2\right)</m>.
+* Графы <em>G<sub>1</sub>=(V<sub>1</sub>,E<sub>1</sub>)</em> и <em>G<sub>2</sub>=(V<sub>2</sub>,E<sub>2</sub>)</em>.
 * Найти общий подграф, т.е. подмножества <em>E<sub>1</sub><sup>'<sup> ⊆ E<sub>1</sub></em> и <em>E<sub>2</sub><sup>'<sup> ⊆ E<sub>2</sub></em>, такие, что два подграфа <m>G_1'=\left(V_1,{E_1}'\right)</m> и <m>G_2'=\left(V_2,{E_2}'\right)</m> изоморфны.
 * Максимизировать размер общего подграфа, т.е. <em>|E'|</em>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-* Графы <m>G_1=\left(V_1,E_1\right)</m> и <m>G_2=\left(V_2,E_2\right)</m>.
+* Графы <em>G<sub>1</sub>=(V<sub>1</sub>,E<sub>1</sub>)</em> и <m>G_2=\left(V_2,E_2\right)</m>.
 * Найти общий подграф, т.е. подмножества <em>E<sub>1</sub><sup>'<sup> ⊆ E<sub>1</sub></em> и <em>E<sub>2</sub><sup>'<sup> ⊆ E<sub>2</sub></em>, такие, что два подграфа <m>G_1'=\left(V_1,{E_1}'\right)</m> и <m>G_2'=\left(V_2,{E_2}'\right)</m> изоморфны.
 * Максимизировать размер общего подграфа, т.е. <em>|E'|</em>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Графы <m>G_1=\left(V_1,E_1\right)</m> и <m>G_2=\left(V_2,E_2\right)</m>.
-* Найти общий подграф, т.е. подмножества <m>{E_1}'⊆ E_1</m> и <m>{E_2}'⊆ E_2</m>, такие, что два подграфа <m>G_1'=\left(V_1,{E_1}'\right)</m> и <m>G_2'=\left(V_2,{E_2}'\right)</m> изоморфны.
+* Найти общий подграф, т.е. подмножества <em>E<sub>1</sub><sup>'<sup> ⊆ E<sub>1</sub></em> и <em>E<sub>2</sub><sup>'<sup> ⊆ E<sub>2</sub></em>, такие, что два подграфа <m>G_1'=\left(V_1,{E_1}'\right)</m> и <m>G_2'=\left(V_2,{E_2}'\right)</m> изоморфны.
 * Максимизировать размер общего подграфа, т.е. <em>|E'|</em>.

@@ Строка 2: / Строка 2: @@
 * Графы <m>G_1=\left(V_1,E_1\right)</m> и <m>G_2=\left(V_2,E_2\right)</m>.
 * Найти общий подграф, т.е. подмножества <m>{E_1}'\subseteq E_1</m> и <m>{E_2}'\subseteq E_2</m>, такие, что два подграфа <m>G_1'=\left(V_1,{E_1}'\right)</m> и <m>G_2'=\left(V_2,{E_2}'\right)</m> изоморфны.
-* Максимизировать размер общего подграфа, т.е. <m>\vert E'\vert</m>.
+* Максимизировать размер общего подграфа, т.е. <em>|E'|</em>.
 ----

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