Изменения

Перейти к: навигация, поиск
Удаляющий обход
завершить алгоритм;
<tex>else</tex>
{<tex>begin</tex>
удалить <tex>(uv)</tex> из <tex>V(G)</tex>; //<tex>uv</tex> - последнее ребро на пути <tex>p</tex>
удалить <tex>v</tex> из <tex>p</tex>;
}<tex>end</tex>
<tex>do</tex>
{<tex>begin</tex>
//<tex>w</tex> - вершина смежная с <tex>v</tex>
<tex>p := p+[w]</tex>;
<tex>v := w;</tex>
}<tex>end</tex>
<tex>while(w \ne t);</tex>
Анонимный участник

Навигация