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

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

2023-04-17T06:37:09Z

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

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

2023-04-17T06:36:13Z

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

Массовая правка: замена <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 в 23:08, 6 апреля 2023

2023-04-06T23:08:21Z

StasFomin: Новая страница: « * Дерево G=\left(V, E\right) и набор деревьев H. * Найти подмножество ребер E'\subset…»

2023-04-06T23:08:06Z

Новая страница: « * Дерево <m>G=\left(V, E\right)</m> и набор деревьев H. * Найти подмножество ребер <m>E'\subset…»

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

* Дерево <m>G=\left(V, E\right)</m> и набор деревьев H.
* Найти подмножество ребер <m>E'\subseteq E</m>, такое, что подграф <m>G'=\left(V,E'\right)</m> не содержит ни одного поддерева изоморфного какому-нибудь дереву из H.
* Максимизировать мощность этого подграфа <m>\vert E'\vert</m>

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

s{{ViggoCode|node45}}





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

@@ Строка 3: / Строка 3: @@
 * Дерево <em>G=(V,E)</em> и набор деревьев <em>H</em>.
 * Найти подмножество ребер <em>E' ⊆ E</em>, такое, что подграф <em>G'=(V,E')</em> не содержит ни одного поддерева изоморфного какому-нибудь дереву из <em>H</em>.
-* Максимизировать мощность этого подграфа <m>\vert E'\vert</m>
+* Максимизировать мощность этого подграфа <em>|E'|</em>
 ----

@@ Строка 2: / Строка 2: @@
 * Дерево <em>G=(V,E)</em> и набор деревьев <em>H</em>.
-* Найти подмножество ребер <m>E'\subseteq E</m>, такое, что подграф <em>G'=(V,E')</em> не содержит ни одного поддерева изоморфного какому-нибудь дереву из <em>H</em>.
+* Найти подмножество ребер <em>E' ⊆ E</em>, такое, что подграф <em>G'=(V,E')</em> не содержит ни одного поддерева изоморфного какому-нибудь дереву из <em>H</em>.
 * Максимизировать мощность этого подграфа <m>\vert E'\vert</m>

@@ Строка 2: / Строка 2: @@
 * Дерево <em>G=(V,E)</em> и набор деревьев <em>H</em>.
-* Найти подмножество ребер <m>E'\subseteq E</m>, такое, что подграф <m>G'=\left(V,E'\right)</m> не содержит ни одного поддерева изоморфного какому-нибудь дереву из <em>H</em>.
+* Найти подмножество ребер <m>E'\subseteq E</m>, такое, что подграф <em>G'=(V,E')</em> не содержит ни одного поддерева изоморфного какому-нибудь дереву из <em>H</em>.
 * Максимизировать мощность этого подграфа <m>\vert E'\vert</m>

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

← Предыдущая		Версия 19:59, 10 апреля 2023
Строка 1:		Строка 1:
−	<!-- start -->	+	<!-- start --><!-- {{svg-image-for-hard-problem\|{{PAGENAME}}}} -->

	* Дерево <m>G=\left(V, E\right)</m> и набор деревьев <em>H</em>.		* Дерево <m>G=\left(V, E\right)</m> и набор деревьев <em>H</em>.

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

@@ Строка 9: / Строка 9: @@
 ----
 <small>
-s{{ViggoCode|node45}}
+{{ViggoCode|node45}}
 <!-- {{GDCode|GT}} -->
 <!-- * [    Задача в википедии] -->