Пинчук В. П. Построение оптимального геометрического образа неориентированного графа / В. П. Пинчук // Радіоелектроніка. Інформатика. Управління. - 1999. - № 1. - С. 89-92. - Библиогр.: 4 назв. - рус.Введено поняття геометричного образу графа в n-вимірному евклідовому просторі (Rv-зображення). Сформульовано критерій оптимальності Rv-зображення графа та на основі поняття функції взаємодії вершин графа побудовано відповідну цільову функцію. Запропоновано алгоритм оптимізації Rv-зображення графа, досліджено його властивості. На основі запропонованого алгоритму створену програму, яка дозволяє отримувати оптимальні 2D і 3D-зображення графа. Показано, що для графів, кількість вершин яких не перевищує 30, отримані зображення дозволяють візуально розпізнавати їх ізоморфність і встановлювати їх різні структурні властивості. Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж16683 Пошук видання у каталогах НБУВ
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|