Алгебраическое представление детерминированных графов

Алгебраическое представление детерминированных графов

В статье предлагается задание детерминированных инициальных графов с помощью определяющей пары, первая компонента которой однозначно задает базу графа, а вторая дополняет базу до заданного графа. Предложена процедура построения графа по его определяющей паре, а также процедура построения минималь...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2009
Hauptverfasser: Сенченко, А.С., Рубан, Н.Н.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут проблем штучного інтелекту МОН України та НАН України 2009
Schlagworte:
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/7839
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Алгебраическое представление детерминированных графов / А.С. Сенченко, Н.Н. Рубан // Штучний інтелект. — 2009. — № 1. — С. 198-203. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-7839
record_format dspace
spelling Сенченко, А.С.
Рубан, Н.Н.
2010-04-19T12:15:55Z
2010-04-19T12:15:55Z
2009
Алгебраическое представление детерминированных графов / А.С. Сенченко, Н.Н. Рубан // Штучний інтелект. — 2009. — № 1. — С. 198-203. — Бібліогр.: 9 назв. — рос.
1561-5359
https://nasplib.isofts.kiev.ua/handle/123456789/7839
519.7
В статье предлагается задание детерминированных инициальных графов с помощью определяющей пары, первая компонента которой однозначно задает базу графа, а вторая дополняет базу до заданного графа. Предложена процедура построения графа по его определяющей паре, а также процедура построения минимальной определяющей пары графа, названной канонической. Полученные результаты могут быть использованы в дальнейшем исследовании детерминированных графов, в частности при проведении экспериментов с графами с использованием блуждающих по ним агентов.
У роботі запропоновано задання детермінованих графів за допомогою визначальної пари, перша компонента якої однозначно задає базу графа, а друга доповнює базу до заданого графа. Запро- поновано процедуру побудови графа за його визначальною парою, а також процедуру побудови мінімальної (канонічної) визначальної пари графа. Отримані результати можуть бути використані в подальшому дослідженні детермінованих графів, зокрема при проведенні експериментів із графами з використанням блукаючих по ним агентів.
In this paper is proposed a task of deterministic graphs with the help of a defining pair, the first component of which specifies the base graph, and the second supplements base a given graph. Proposed procedure for constructing a graph on his defining pair, and procedure for constructing the minimum pair graph, called canonical. The results can be used for further study of deterministic graphs, in particular because of experiments with graphs using agents wandering on them.
ru
Інститут проблем штучного інтелекту МОН України та НАН України
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Алгебраическое представление детерминированных графов
Алгебраїчне зображення детермінованих графів
The Algebraic Representation of Deterministic Graphs
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Алгебраическое представление детерминированных графов
spellingShingle Алгебраическое представление детерминированных графов
Сенченко, А.С.
Рубан, Н.Н.
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
title_short Алгебраическое представление детерминированных графов
title_full Алгебраическое представление детерминированных графов
title_fullStr Алгебраическое представление детерминированных графов
title_full_unstemmed Алгебраическое представление детерминированных графов
title_sort алгебраическое представление детерминированных графов
author Сенченко, А.С.
Рубан, Н.Н.
author_facet Сенченко, А.С.
Рубан, Н.Н.
topic Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
topic_facet Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
publishDate 2009
language Russian
publisher Інститут проблем штучного інтелекту МОН України та НАН України
format Article
title_alt Алгебраїчне зображення детермінованих графів
The Algebraic Representation of Deterministic Graphs
description В статье предлагается задание детерминированных инициальных графов с помощью определяющей пары, первая компонента которой однозначно задает базу графа, а вторая дополняет базу до заданного графа. Предложена процедура построения графа по его определяющей паре, а также процедура построения минимальной определяющей пары графа, названной канонической. Полученные результаты могут быть использованы в дальнейшем исследовании детерминированных графов, в частности при проведении экспериментов с графами с использованием блуждающих по ним агентов. У роботі запропоновано задання детермінованих графів за допомогою визначальної пари, перша компонента якої однозначно задає базу графа, а друга доповнює базу до заданого графа. Запро- поновано процедуру побудови графа за його визначальною парою, а також процедуру побудови мінімальної (канонічної) визначальної пари графа. Отримані результати можуть бути використані в подальшому дослідженні детермінованих графів, зокрема при проведенні експериментів із графами з використанням блукаючих по ним агентів. In this paper is proposed a task of deterministic graphs with the help of a defining pair, the first component of which specifies the base graph, and the second supplements base a given graph. Proposed procedure for constructing a graph on his defining pair, and procedure for constructing the minimum pair graph, called canonical. The results can be used for further study of deterministic graphs, in particular because of experiments with graphs using agents wandering on them.
issn 1561-5359
url https://nasplib.isofts.kiev.ua/handle/123456789/7839
citation_txt Алгебраическое представление детерминированных графов / А.С. Сенченко, Н.Н. Рубан // Штучний інтелект. — 2009. — № 1. — С. 198-203. — Бібліогр.: 9 назв. — рос.
work_keys_str_mv AT senčenkoas algebraičeskoepredstavleniedeterminirovannyhgrafov
AT rubannn algebraičeskoepredstavleniedeterminirovannyhgrafov
AT senčenkoas algebraíčnezobražennâdetermínovanihgrafív
AT rubannn algebraíčnezobražennâdetermínovanihgrafív
AT senčenkoas thealgebraicrepresentationofdeterministicgraphs
AT rubannn thealgebraicrepresentationofdeterministicgraphs
first_indexed 2025-12-01T14:37:55Z
last_indexed 2025-12-01T14:37:55Z
_version_ 1850860414166892544

Ähnliche Einträge