Л. И. Кича, Е. И. Литвак, “Об одном алгоритме перечисления простых цепей в графе”, Ж. вычисл. матем. и матем. физ., 1975, том 15, номер 4,страницы 1077

Научные сообщения

Об одном алгоритме перечисления простых цепей в графе

Л. И. Кича, Е. И. Литвак

Киев

Аннотация: Предлагается эффективный алгоритм определения простых путей в направленных и простых цепей в неориентированных графах.

УДК: 519.1

MSC: Primary 05C35; Secondary 05C30, 68W99, 65F30

Поступила в редакцию: 05.11.1973
Исправленный вариант: 01.06.1974