Наукова періодика України | Системи обробки інформації | ||
Білова Т. Г. Метод оцінки ступеню структурної близькості зв’язних неорієнтованих графів / Т. Г. Білова, І. О. Побіженко // Системи обробки інформації. - 2017. - Вип. 1. - С. 9-12. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2017_1_4 Розглянуто задачу пошуку подібної структури в термінах теорії графів. Класифіковано основні випадки часткового ізоморфізму двох зв'язаних неорієнтованих графів. Визначено покрокову процедуру диференціації вершин графів для пошуку найбільшого ізоморфного підграфу. Розроблено метод оцінки ступеню структурної близькості, що заснований на пошуку найбільшого спільного підграфу та визначенні функцій відстаней між графами. Цитованість авторів публікації: Бібліографічний опис для цитування: Білова Т. Г. Метод оцінки ступеню структурної близькості зв’язних неорієнтованих графів / Т. Г. Білова, І. О. Побіженко // Системи обробки інформації. - 2017. - Вип. 1. - С. 9-12. - Режим доступу: http://nbuv.gov.ua/UJRN/soi_2017_1_4.Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |