ПРО ЧАСОВУ СКЛАДНІСТЬ АЛГОРИТМУ РОЗКЛАДАННЯ ГРАФІВ НА РІЗНИХ СТРУКТУРАХ ДАНИХ
Loading...
Date
Journal Title
Journal ISSN
Volume Title
Publisher
Інститут кібернетики імені В.М. Глушкова НАН України
Abstract
Для представлення графів у ви-гляді матриць суміжності та натуральних арифметичних графів проведено оцінку часових складностей алгоритму розкладання графів за допомогою їх кістяків, здійснено порівняння цих складностей.