РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000029263<.>)
Загальна кількість знайдених документів : 1

Глибовец Н. Н. 
Эвристический алгоритм распознавания изоморфизма графов / Н. Н. Глибовец, С. А. Иващенко // Кибернетика и систем. анализ. - 2001. - № 1. - С. 170-176. - Библиогр.: 3 назв. - рус.

Запропоновано евристичний поліноміальний алгоритм вивчення ізоморфізму графів, який можна віднести до групи методів, що використовують локальні характеристичні інваріанти графа. На кожному наступному кроці алгоритм використовує інформацію про граф, виявлену на попередніх кроках. Всі теореми доведено для класу неорієнтованих графів.


Індекс рубрикатора НБУВ: В126.3

Рубрики:

Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського