|
Журнал вычислительной математики и математической физики, 1970, том 10, номер 4, страницы 1049–1054
(Mi zvmmf8411)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Научные сообщения
Эффективные алгоритмы решения некоторых задач для ориентирования графов
И. А. Фараджев Москва
Аннотация:
Формулируются задачи разбиения множества вершин ориентированного графа на классы эквивалентности, построения фактор-графа, выделения всех циклических вершин и построения транзитивного замыкания. Дается описание алгоритма, реализующего разбиение множества вершин на классы эквивалентности. Библ. 5 назв.
Поступила в редакцию: 02.04.1969
Образец цитирования:
И. А. Фараджев, “Эффективные алгоритмы решения некоторых задач для ориентирования графов”, Ж. вычисл. матем. и матем. физ., 10:4 (1970), 1049–1054; U.S.S.R. Comput. Math. Math. Phys., 10:4 (1970), 318–325
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf8411 https://www.mathnet.ru/rus/zvmmf/v10/i4/p1049
|
|