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

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

2023-04-17T22:54:02Z

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

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: Массовая правка: замена \in на ∈

2023-04-17T18:00:20Z

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

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

2023-04-17T06:29:10Z

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

2023-04-17T05:46:23Z

Массовая правка: замена <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:27Z

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

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

2023-04-10T19:59:09Z

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

StasFomin: Новая страница: « Граф G=\left(V,E\right). Найти независимую последовательность в G, т.е. последо…»

2023-04-06T21:44:50Z

Новая страница: « Граф <m>G=\left(V,E\right)</m>. Найти независимую последовательность в G, т.е. последо…»

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

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

Найти независимую последовательность в G,
т.е. последовательность независимых вершин, <m>v_1, \ldots, v_m</m>,
таких, что для любого i < m, если вершина
<m>\bar v_i \in V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним
<m>v_j</m> для любого <m>j \leq i</m>.

Максимизировать «m» — длину этой последовательности.

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


{{ViggoCode|node35}}





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

@@ Строка 2: / Строка 2: @@
 * Граф <em>G=(V,E)</em>.
-* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <m>v_1, …, v_m</m>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i ∈  V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <em>v<sub>j</sub></em> для любого <em>j ≤ i</em>.
+* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <em>v<sub>1</sub>, …, v<sub>m</sub></em>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i ∈  V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <em>v<sub>j</sub></em> для любого <em>j ≤ i</em>.
 * Максимизировать «m» — длину этой последовательности.

@@ Строка 2: / Строка 2: @@
 * Граф <em>G=(V,E)</em>.
-* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <m>v_1, \ldots, v_m</m>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i ∈  V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <em>v<sub>j</sub></em> для любого <em>j ≤ i</em>.
+* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <m>v_1, …, v_m</m>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i ∈  V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <em>v<sub>j</sub></em> для любого <em>j ≤ i</em>.
 * Максимизировать «m» — длину этой последовательности.

@@ Строка 2: / Строка 2: @@
 * Граф <em>G=(V,E)</em>.
-* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <m>v_1, \ldots, v_m</m>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i ∈  V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <m>v_j</m> для любого <em>j ≤ i</em>.
+* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <m>v_1, \ldots, v_m</m>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i ∈  V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <em>v<sub>j</sub></em> для любого <em>j ≤ i</em>.
 * Максимизировать «m» — длину этой последовательности.

@@ Строка 2: / Строка 2: @@
 * Граф <em>G=(V,E)</em>.
-* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <m>v_1, \ldots, v_m</m>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i \in V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <m>v_j</m> для любого <em>j ≤ i</em>.
+* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <m>v_1, \ldots, v_m</m>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i ∈  V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <m>v_j</m> для любого <em>j ≤ i</em>.
 * Максимизировать «m» — длину этой последовательности.

@@ Строка 1: / Строка 1: @@
 <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} -->
-Граф <em>G=(V,E)</em>.
+* Граф <em>G=(V,E)</em>.
+* Найти независимую последовательность в <em>G</em>, т.е. последовательность независимых вершин, <m>v_1, \ldots, v_m</m>, таких, что для любого <em>i &lt; m</em>, если вершина <m>\bar v_i \in V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним <m>v_j</m> для любого <em>j ≤ i</em>.
-Найти независимую последовательность в <em>G</em>,
+* Максимизировать «m» — длину этой последовательности.
 т.е. последовательность независимых вершин, <m>v_1, \ldots, v_m</m>,
 таких, что для любого <em>i &lt; m</em>, если вершина
 <m>\bar v_i \in V</m> соседствует с <m>v_{i+1}</m>, но то оно не будет соседствовать ни с одним
-<m>v_j</m> для любого <m>j \leq i</m>.
-−
 Максимизировать «m» — длину этой последовательности.
 ----

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

← Предыдущая		Версия 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>.