Петренюк В. И. Исследование структуры плоских графов с заданной достижимостью

English version

Дисертація на здобуття ступеня

Державний реєстраційний номер

0494U001324

Здобувач

Спеціальність

  • 01.01.09 - Варіаційне числення та теорія оптимального керування

14-01-1994

Спеціалізована вчена рада

Д 016.45.01

Анотація

Объект исследования: Плоские графы. Цель исследования: Изучение структуры свойств плоских графов. Методы исследования и аппаратура: Теория графов и математическая кибернетика. Теоретические результаты и новизна: Характеризация 3-х минимальных графов, критерия существенности ребер и установление 3 свойств. Практические результаты и новизна: Алгоритмы и их реализация в программных средствах. Предмет и степень внедрения: Размещение электронных схем. Сфера (область) использования: Математика; ИМ АН Украины, ИК АН Украины.

Схожі дисертації