# мы их удалили, ее

мы их удалили, ее номер записывается в стек, и просмотр продолжается от предыдущей вершины. Обнаружение вершин с нулевым числом ребер говорит о том, что найден цикл. Его можно удалить, четность вершин (количество выходящих ребер ) при этом не изменится. Процесс продолжается до тех пор, пока есть ребра. В стеке после этого будут записаны номера вершин графа в порядке, соответствующем эйлерову циклу. Логика. procedure Search(v:integer); {*глобальные переменные*} {*A - матрица смежности, Сv - стек*} {* yk - указатель стека*} var j:integer; begin for j:=1 to N do if A[v,j]&lt;&gt;0 then begin A[v,j]:=0;A[j,v]:=0;Search(j) end; Inc(yk); Cv[yk]:=v; end; Пример графа и содержимое стека Cv после работы процедуры Search. 3.5.2. Гамильтоновы циклы Определение. Граф называется гамильтоновым, если в нем имеется цикл, содержащий каждую вершину этого графа. Сам цикл также называется гамильтоновым. Не все связные графы гамильтоновы. Дан

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа