Представлення фрагментарних структур орієнтованими графами
Досліджено властивості фрагментарних структур і встановлено зв язок між ними та розміченими ациклічними орієнтованими графами з одним джерелом, а також встановлено відповідність класів ізоморфних фрагментарних структур нерозміченим ациклічним орієнтованим графам певного виду, які називаються допусти...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2019 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/180858 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Представлення фрагментарних структур орієнтованими графами / О.В. Кривцун // Кибернетика и системный анализ. — 2019. — Т. 55, № 2. — С. 163-170. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862655653180342272 |
|---|---|
| author | Кривцун, О.В. |
| author_facet | Кривцун, О.В. |
| citation_txt | Представлення фрагментарних структур орієнтованими графами / О.В. Кривцун // Кибернетика и системный анализ. — 2019. — Т. 55, № 2. — С. 163-170. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-02T03:43:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-180858 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Ukrainian |
| last_indexed | 2025-12-02T03:43:43Z |
| publishDate | 2019 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Представлення фрагментарних структур орієнтованими графами Кривцун, О.В. Системний аналіз |
| title | Представлення фрагментарних структур орієнтованими графами |
| title_alt | Представление фрагментарных структур ориентированными графами Representation of fragmentary structures by oriented graphs |
| title_full | Представлення фрагментарних структур орієнтованими графами |
| title_fullStr | Представлення фрагментарних структур орієнтованими графами |
| title_full_unstemmed | Представлення фрагментарних структур орієнтованими графами |
| title_short | Представлення фрагментарних структур орієнтованими графами |
| title_sort | представлення фрагментарних структур орієнтованими графами |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/180858 |
| work_keys_str_mv | AT krivcunov predstavlennâfragmentarnihstrukturoríêntovanimigrafami AT krivcunov predstavleniefragmentarnyhstrukturorientirovannymigrafami AT krivcunov representationoffragmentarystructuresbyorientedgraphs |