Зведений каталог бібліотек Києва

 

СергєєвопСергєєв, О. П.
    Швидкий back-tracking алгоритм визначення ізоморфізму графів [Текст] / О.П. Сергєєв // Вісник Київського університету імені Тараса Шевченка. — Київ : Київський університет, 1996. — 1996. — С. 136-142.


- Ключові слова:

обчислювальні алгоритми, вычислительные алгоритмы ; теорія графів, теория графов

- Анотація:

Розроблено алгоритм визначення ізоморфізму орієнтованих графів. Наведені приклади практичного застосування алгоритму, серед яких - результати підрахунку кількості сильнозв"язних графів з точністю до ізоморфізму з кількістю вершин 3 і 4. Одержана оцінка обчислювальної складності алгоритму.

- Є складовою частиною документа:

- Теми документа

  • Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ



Наявність
Установа Кількість Документ на сайті установи
Наукова бібліотека ім.М.Максимовича Київського національного університету імені Тараса Шевченка   Перейти на сайт