Hardprob/Minimum Interval Graph Completion - История изменений

StasFomin: Массовая правка: замена PCRE (\w[^_⊆])\s⊆\s(\w[\w'])\s* на \1 ⊆ \2

2023-04-17T22:43:04Z

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

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

2023-04-17T11:08:41Z

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

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-17T05:40:30Z

Массовая правка: замена <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). * Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%…»

2023-04-07T09:33:58Z

Новая страница: « * Граф <m>G=\left(V, E\right)</m>. * Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%…»

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

* Граф <m>G=\left(V, E\right)</m>.
* Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 интервальный граф], который содержит G, как подграф, т.е. <m>E\subseteq E'</m>.
* Минимизировать размер интервального графа, <m>\vert E'\vert</m>.

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

{{ViggoCode|node50}}
{{GDCode|GT35}}




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

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф <em>G=(V,E)</em>.
-* Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 интервальный граф], который содержит <em>G</em>, как подграф, т.е. <m>E⊆ E'</m>.
+* Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 интервальный граф], который содержит <em>G</em>, как подграф, т.е. <em>E ⊆ E'</em>.
 * Минимизировать размер интервального графа, <em>|E'|</em>.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
 * Граф <em>G=(V,E)</em>.
-* Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 интервальный граф], который содержит <em>G</em>, как подграф, т.е. <m>E\subseteq E'</m>.
+* Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 интервальный граф], который содержит <em>G</em>, как подграф, т.е. <m>E⊆ E'</m>.
 * Минимизировать размер интервального графа, <em>|E'|</em>.

@@ Строка 2: / Строка 2: @@
 * Граф <em>G=(V,E)</em>.
 * Найти [https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D1%80%D0%B2%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 интервальный граф], который содержит <em>G</em>, как подграф, т.е. <m>E\subseteq E'</m>.
-* Минимизировать размер интервального графа, <m>\vert E'\vert</m>.
+* Минимизировать размер интервального графа, <em>|E'|</em>.
 ----

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