Представлення фрагментарних структур орієнтованими графами
Досліджено властивості фрагментарних структур і встановлено зв язок між ними та розміченими ациклічними орієнтованими графами з одним джерелом, а також встановлено відповідність класів ізоморфних фрагментарних структур нерозміченим ациклічним орієнтованим графам певного виду, які називаються допусти...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2019 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/180858 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Представлення фрагментарних структур орієнтованими графами / О.В. Кривцун // Кибернетика и системный анализ. — 2019. — Т. 55, № 2. — С. 163-170. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-180858 |
|---|---|
| record_format |
dspace |
| spelling |
Кривцун, О.В. 2021-10-22T15:38:36Z 2021-10-22T15:38:36Z 2019 Представлення фрагментарних структур орієнтованими графами / О.В. Кривцун // Кибернетика и системный анализ. — 2019. — Т. 55, № 2. — С. 163-170. — Бібліогр.: 12 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/180858 519.17 Досліджено властивості фрагментарних структур і встановлено зв язок між ними та розміченими ациклічними орієнтованими графами з одним джерелом, а також встановлено відповідність класів ізоморфних фрагментарних структур нерозміченим ациклічним орієнтованим графам певного виду, які називаються допустимими графами. Визначено поняття розмірності допустимого графа та відповідних йому ізоморфних фрагментарних структур. Отримано вираз для нижньої оцінки розмірності. Доведено теорему про властивості допустимих графів. Підраховано кількості фрагментарних структур та класів ізоморфних фрагментарних структур малих розмірностей. Исследованы свойства фрагментарных структур и установлена связь между фрагментарными структурами и размеченными ациклическими ориентированными графами с одним источником, также установлено соответствие классов изоморфных фрагментарных структур неразмеченным ациклическим ориентированным графам определенного вида, которые называются допустимыми графами. Определено понятие размерности допустимого графа и соответствующих ему изоморфных фрагментарных структур. Получено выражение для нижней оценки размерности. Доказана теорема о свойствах допустимых графов. Подсчитано количество фрагментарных структур и классов изоморфных фрагментарных структур малых размерностей. In the paper, the properties of fragmentary structures are investigated and relation between fragmentary structures and marked acyclic oriented graphs with one source is established, also the correspondence of isomorphic fragmentary structure classes with unmarked acyclic oriented graphs of certain type, which are called feasible graphs, is established. The notion of the dimension of a feasible graph and its corresponding isomorphic fragmentary structures is defined. An expression for the lower-bound estimate of the dimension is obtained. A theorem on the properties of feasible graphs is proved. The number of fragmentary structures and classes of isomorphic fragmentary structures of small dimensions is calculated. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Представлення фрагментарних структур орієнтованими графами Представление фрагментарных структур ориентированными графами Representation of fragmentary structures by oriented 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 |
2019 |
| language |
Ukrainian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Представление фрагментарных структур ориентированными графами Representation of fragmentary structures by oriented graphs |
| description |
Досліджено властивості фрагментарних структур і встановлено зв язок між ними та розміченими ациклічними орієнтованими графами з одним джерелом, а також встановлено відповідність класів ізоморфних фрагментарних структур нерозміченим ациклічним орієнтованим графам певного виду, які називаються допустимими графами. Визначено поняття розмірності допустимого графа та відповідних йому ізоморфних фрагментарних структур. Отримано вираз для нижньої оцінки розмірності. Доведено теорему про властивості допустимих графів. Підраховано кількості фрагментарних структур та класів ізоморфних фрагментарних структур малих розмірностей.
Исследованы свойства фрагментарных структур и установлена связь между фрагментарными структурами и размеченными ациклическими ориентированными графами с одним источником, также установлено соответствие классов изоморфных фрагментарных структур неразмеченным ациклическим ориентированным графам определенного вида, которые называются допустимыми графами. Определено понятие размерности допустимого графа и соответствующих ему изоморфных фрагментарных структур. Получено выражение для нижней оценки размерности. Доказана теорема о свойствах допустимых графов. Подсчитано количество фрагментарных структур и классов изоморфных фрагментарных структур малых размерностей.
In the paper, the properties of fragmentary structures are investigated and relation between fragmentary structures and marked acyclic oriented graphs with one source is established, also the correspondence of isomorphic fragmentary structure classes with unmarked acyclic oriented graphs of certain type, which are called feasible graphs, is established. The notion of the dimension of a feasible graph and its corresponding isomorphic fragmentary structures is defined. An expression for the lower-bound estimate of the dimension is obtained. A theorem on the properties of feasible graphs is proved. The number of fragmentary structures and classes of isomorphic fragmentary structures of small dimensions is calculated.
|
| issn |
1019-5262 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/180858 |
| citation_txt |
Представлення фрагментарних структур орієнтованими графами / О.В. Кривцун // Кибернетика и системный анализ. — 2019. — Т. 55, № 2. — С. 163-170. — Бібліогр.: 12 назв. — укр. |
| work_keys_str_mv |
AT krivcunov predstavlennâfragmentarnihstrukturoríêntovanimigrafami AT krivcunov predstavleniefragmentarnyhstrukturorientirovannymigrafami AT krivcunov representationoffragmentarystructuresbyorientedgraphs |
| first_indexed |
2025-12-02T03:43:43Z |
| last_indexed |
2025-12-02T03:43:43Z |
| _version_ |
1850861431915806720 |