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