Наукова періодика України Системи обробки інформації

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

Цитованість авторів публікації:
  • Білова Т.
  • Побіженко І.

    • Бібліографічний опис для цитування:

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

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