Представлення фрагментарних структур орієнтованими графами
Досліджено властивості фрагментарних структур і встановлено зв язок між ними та розміченими ациклічними орієнтованими графами з одним джерелом, а також встановлено відповідність класів ізоморфних фрагментарних структур нерозміченим ациклічним орієнтованим графам певного виду, які називаються допусти...
Gespeichert in:
| Datum: | 2019 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Schriftenreihe: | Кибернетика и системный анализ |
| Schlagworte: | |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/180858 |
| 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: | Представлення фрагментарних структур орієнтованими графами / О.В. Кривцун // Кибернетика и системный анализ. — 2019. — Т. 55, № 2. — С. 163-170. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Досліджено властивості фрагментарних структур і встановлено зв язок між ними та розміченими ациклічними орієнтованими графами з одним джерелом, а також встановлено відповідність класів ізоморфних фрагментарних структур нерозміченим ациклічним орієнтованим графам певного виду, які називаються допустимими графами. Визначено поняття розмірності допустимого графа та відповідних йому ізоморфних фрагментарних структур. Отримано вираз для нижньої оцінки розмірності. Доведено теорему про властивості допустимих графів. Підраховано кількості фрагментарних структур та класів ізоморфних фрагментарних структур малих розмірностей. |
|---|