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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2009
Автори:	Сенченко, А.С., Рубан, Н.Н.
Формат:	Стаття
Мова:	Russian
Опубліковано:	Інститут проблем штучного інтелекту МОН України та НАН України 2009
Теми:	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
Онлайн доступ:	http://dspace.nbuv.gov.ua/handle/123456789/7839
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Алгебраическое представление детерминированных графов / А.С. Сенченко, Н.Н. Рубан // Штучний інтелект. — 2009. — № 1. — С. 198-203. — Бібліогр.: 9 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-7839
record_format	dspace
spelling	irk-123456789-78392010-06-01T15:06:29Z Алгебраическое представление детерминированных графов Сенченко, А.С. Рубан, Н.Н. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем В статье предлагается задание детерминированных инициальных графов с помощью определяющей пары, первая компонента которой однозначно задает базу графа, а вторая дополняет базу до заданного графа. Предложена процедура построения графа по его определяющей паре, а также процедура построения минимальной определяющей пары графа, названной канонической. Полученные результаты могут быть использованы в дальнейшем исследовании детерминированных графов, в частности при проведении экспериментов с графами с использованием блуждающих по ним агентов. У роботі запропоновано задання детермінованих графів за допомогою визначальної пари, перша компонента якої однозначно задає базу графа, а друга доповнює базу до заданого графа. Запро- поновано процедуру побудови графа за його визначальною парою, а також процедуру побудови мінімальної (канонічної) визначальної пари графа. Отримані результати можуть бути використані в подальшому дослідженні детермінованих графів, зокрема при проведенні експериментів із графами з використанням блукаючих по ним агентів. 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. 2009 Article Алгебраическое представление детерминированных графов / А.С. Сенченко, Н.Н. Рубан // Штучний інтелект. — 2009. — № 1. — С. 198-203. — Бібліогр.: 9 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7839 519.7 ru Інститут проблем штучного інтелекту МОН України та НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
spellingShingle	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Сенченко, А.С. Рубан, Н.Н. Алгебраическое представление детерминированных графов
description	В статье предлагается задание детерминированных инициальных графов с помощью определяющей пары, первая компонента которой однозначно задает базу графа, а вторая дополняет базу до заданного графа. Предложена процедура построения графа по его определяющей паре, а также процедура построения минимальной определяющей пары графа, названной канонической. Полученные результаты могут быть использованы в дальнейшем исследовании детерминированных графов, в частности при проведении экспериментов с графами с использованием блуждающих по ним агентов.
format	Article
author	Сенченко, А.С. Рубан, Н.Н.
author_facet	Сенченко, А.С. Рубан, Н.Н.
author_sort	Сенченко, А.С.
title	Алгебраическое представление детерминированных графов
title_short	Алгебраическое представление детерминированных графов
title_full	Алгебраическое представление детерминированных графов
title_fullStr	Алгебраическое представление детерминированных графов
title_full_unstemmed	Алгебраическое представление детерминированных графов
title_sort	алгебраическое представление детерминированных графов
publisher	Інститут проблем штучного інтелекту МОН України та НАН України
publishDate	2009
topic_facet	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
url	http://dspace.nbuv.gov.ua/handle/123456789/7839
citation_txt	Алгебраическое представление детерминированных графов / А.С. Сенченко, Н.Н. Рубан // Штучний інтелект. — 2009. — № 1. — С. 198-203. — Бібліогр.: 9 назв. — рос.
work_keys_str_mv	AT senčenkoas algebraičeskoepredstavleniedeterminirovannyhgrafov AT rubannn algebraičeskoepredstavleniedeterminirovannyhgrafov
first_indexed	2023-10-18T16:38:27Z
last_indexed	2023-10-18T16:38:27Z
_version_	1796139508576550912

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

Репозиторії

Схожі ресурси