Алгоритм Касьянова: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Алгоритм Касьянова''' (''V.Kasyanov'') - основанный на нумерациях линейный алгори...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Алгоритм Касьянова''' (''V.Kasyanov'') - | '''Алгоритм Касьянова''' ([[V.Kasyanov|''V.Kasyanov'']]) - | ||
основанный на нумерациях линейный алгоритм отыскания ''бикомпонент'' | основанный на нумерациях линейный алгоритм отыскания ''бикомпонент'' | ||
в мультиграфе, предложенный В.Касьяновым в 1974 г. | в [[мультиграф|мультиграфе]], предложенный В.Касьяновым в 1974 г. | ||
==Литература== | ==Литература== | ||
[Евстигнеев-Касьянов/95], | |||
[Евстигнеев-Касьянов/98] | [Евстигнеев-Касьянов/98] | ||
Версия от 14:50, 24 сентября 2009
Алгоритм Касьянова (V.Kasyanov) - основанный на нумерациях линейный алгоритм отыскания бикомпонент в мультиграфе, предложенный В.Касьяновым в 1974 г.
Литература
[Евстигнеев-Касьянов/95],
[Евстигнеев-Касьянов/98]