РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000033713<.>)
Загальна кількість знайдених документів : 1

Пинчук В. П. 
Построение оптимального геометрического образа неориентированного графа / В. П. Пинчук // Радіоелектроніка. Інформатика. Управління. - 1999. - № 1. - С. 89-92. - Библиогр.: 4 назв. - рус.

Введено поняття геометричного образу графа в n-вимірному евклідовому просторі (Rv-зображення). Сформульовано критерій оптимальності Rv-зображення графа та на основі поняття функції взаємодії вершин графа побудовано відповідну цільову функцію. Запропоновано алгоритм оптимізації Rv-зображення графа, досліджено його властивості. На основі запропонованого алгоритму створену програму, яка дозволяє отримувати оптимальні 2D і 3D-зображення графа. Показано, що для графів, кількість вершин яких не перевищує 30, отримані зображення дозволяють візуально розпізнавати їх ізоморфність і встановлювати їх різні структурні властивості.


Індекс рубрикатора НБУВ: В126.3

Рубрики:

Шифр НБУВ: Ж16683 Пошук видання у каталогах НБУВ 
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського