4511
правок
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 32: | Строка 32: | ||
Поместить множество вершин A в <math>Q_3</math>; | Поместить множество вершин A в <math>Q_3</math>; | ||
'''for''' каждой связной компоненты C из H[U\A] '''do''' | '''for''' каждой связной компоненты C из <math>H[U \mathcal {n} A]</math> '''do''' | ||
Добавить столбец в M, такой, что M(v, C) = 1 для всех вершин <math>v \in N_H(C)</math>; | Добавить столбец в M, такой, что M(v, C) = 1 для всех вершин <math>v \in N_H(C)</math>; | ||
Строка 48: | Строка 48: | ||
Извлечь множество вершин A из <math>Q_3</math>; | Извлечь множество вершин A из <math>Q_3</math>; | ||
'''if''' G'[A] неполно '''then''' Поместить G'[A] в '''Q_2'''; | '''if''' G'[A] неполно '''then''' | ||
Поместить G'[A] в '''Q_2'''; | |||
Поменять местами имена <math>Q_1</math> и <math>Q_2</math>; | Поменять местами имена <math>Q_1</math> и <math>Q_2</math>; |
правок