Общий алгоритм обхода графа с запоминанием дуг: различия между версиями

@@ Строка 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>

Навигация