И. А. Фараджев, “Эффективные алгоритмы решения некоторых задач для ориентирования графов”, Ж. вычисл. матем. и матем. физ., 1970, том 10, номер 4,страницы 1049

Эта публикация цитируется в 1 статье

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

Эффективные алгоритмы решения некоторых задач для ориентирования графов

И. А. Фараджев

Москва

Аннотация: Формулируются задачи разбиения множества вершин ориентированного графа на классы эквивалентности, построения фактор-графа, выделения всех циклических вершин и построения транзитивного замыкания. Дается описание алгоритма, реализующего разбиение множества вершин на классы эквивалентности. Библ. 5 назв.

УДК: 518:519.1

MSC: Primary 05C20; Secondary 05C85, 68W10

Поступила в редакцию: 02.04.1969