Пинчук В. П. Табличные инварианты на графах и их применение / В. П. Пинчук // Кибернетика и систем. анализ. - 2001. - № 4. - С. 33-45. - Библиогр.: 8 назв. - рус.Запропоновано систему табличних інваріантів на графах, вивчено їх властивості та можливості застосування для побудови ефективних алгоритмів розв'язку деяких задач на графах, які "важко обчислюються". Сформульовано поняття S(p)-множини, доведено теорему про упорядкованість таких множин. Проведено емпіричні оцінки імовірності відмови табличних інваріантів першого та другого порядків, а також впорядкованого вектора ступенів вершин (pi-інваріанта) для графів з числом вершин від 8 до 20. Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|