1023
правки
KVN (обсуждение | вклад) (→Задача) |
KVN (обсуждение | вклад) |
||
Строка 38: | Строка 38: | ||
'''все''' | '''все''' | ||
П о я с н е н и я. Рассмотрим граф, изображенный на рис. При выполнении ЛЕС(<math>p_0</math>) состояние S меняется следующим образом: | П о я с н е н и я. Рассмотрим граф, изображенный на рис. | ||
[[Файл:2-47.jpg]] | |||
При выполнении ЛЕС(<math>p_0</math>) состояние S меняется следующим образом: | |||
<math>\empty, \{ u_1,u_2,u_3 \}, \{ u_2,u_3 \}, \{ u_2,u_3,u_4 \}, \{u_3,u_4 \},\{ u_4 \}, \{ u_6,u_5,u_4 \}, \{ u_5,u_4 \}, \{ u_4\}, \empty</math> | <math>\empty, \{ u_1,u_2,u_3 \}, \{ u_2,u_3 \}, \{ u_2,u_3,u_4 \}, \{u_3,u_4 \},\{ u_4 \}, \{ u_6,u_5,u_4 \}, \{ u_5,u_4 \}, \{ u_4\}, \empty</math> |