мы их удалили, ее
мы их удалили, ее номер записывается в стек, и просмотр продолжается от предыдущей вершины. Обнаружение вершин с нулевым числом ребер говорит о том, что найден цикл. Его можно удалить, четность вершин (количество выходящих ребер ) при этом не изменится. Процесс продолжается до тех пор, пока есть ребра. В стеке после этого будут записаны номера вершин графа в порядке, соответствующем эйлерову циклу.
Логика.
procedure Search(v:integer);
{*глобальные переменные*}
{*A - матрица смежности, Сv - стек*}
{* yk - указатель стека*}
var j:integer;
begin
for j:=1 to N do if A[v,j]<>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. Гамильтоновы циклы
Определение. Граф называется гамильтоновым, если в нем имеется цикл, содержащий каждую вершину этого графа. Сам цикл также называется гамильтоновым.
Не все связные графы гамильтоновы.
Дан
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
