Search academic texts

Information × Registration Number 0413U002344, Candidate dissertation Status к.ф.-м.н. Date 22-03-2013 popup.evolution o Title Graphs reconstruction by agent which move by them Author Tatarinov Evgenii Aleksandrovich, popup.head Grunskii Igor Sereevich popup.opponent Кривий Сергій Лук'янович popup.opponent Годлевський Олександр Богуславович Description Запропоновано новий метод відновлення графа за допомогою побудови на його вершинах неявної нумерації шляхом розмітки елементів графа фарбами і / або каменями. На його основі запропоновано новий Базовий Алгоритм. Знайдено п'ять модифікацій М1 - М5 Базового Алгоритму. Введено та досліджено операції над графами; показано, що складність відновлення результуючого графа виражається через суму складностей відновлення компонент; показано, що число каменів, необхідне для відновлення результуючого графа, виражається через суму числа каменів, використовуваних для відновлення компонентів. Registration Date 2013-03-22 popup.nrat_date 2020-04-04 Close