Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


Алгебраїчне зображення детермінованих графів

Сенченко О.С.1, Рубан М.М.2
1 Донбаський державний педагогічний університет
2 Київський національний університет імені Тараса Шевченка

Повний текст (PDF)

УДК: 519.7
Мова публікації: Російська
Stuc. intelekt. 2009; 14; (1):198-203

Анотація: У роботі запропоновано задання детермінованих графів за допомогою визначальної пари, перша компонента якої однозначно задає базу графа, а друга доповнює базу до заданого графа. Запро- поновано процедуру побудови графа за його визначальною парою, а також процедуру побудови мінімальної (канонічної) визначальної пари графа. Отримані результати можуть бути використані в подальшому дослідженні детермінованих графів, зокрема при проведенні експериментів із графами з використанням блукаючих по ним агентів.

Ключові слова:

Посилання:

Переглянути повний текст статті (PDF)