Структура площинних графів із множиною точок, досяжною на торі. Частина II
Вивчення структури площинних графів, що мають певну множину точок X, таку, що tG(X)>1 G і
 досяжну на торi δ1, є метою цієї статті, яка є продовженням частини I. Основний результат – наявність у
 такому графові принаймні двох та не більше трьох підграфів (гомеоморфних графу К2,3 ч...
Saved in:
| Date: | 2009 |
|---|---|
| ISSN: | 1561-5359 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/7825 |
| 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: | Структура площинних графів із множиною точок, досяжною на торі. Частина II / В.І. Петренюк // Штучний інтелект. — 2009. — № 1. — С. 175-180. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862620322363080704 |
|---|---|
| author | Петренюк, В.І. |
| author_facet | Петренюк, В.І. |
| citation_txt | Структура площинних графів із множиною точок, досяжною на торі. Частина II / В.І. Петренюк // Штучний інтелект. — 2009. — № 1. — С. 175-180. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| description | Вивчення структури площинних графів, що мають певну множину точок X, таку, що tG(X)>1 G і
досяжну на торi δ1, є метою цієї статті, яка є продовженням частини I. Основний результат – наявність у
такому графові принаймні двох та не більше трьох підграфів (гомеоморфних графу К2,3 чи К4 без
спільних циклів), які разом із множиною точок X повинні задовольняти одному з п’яти варіантів,
описаних у частині I цієї статті.
Изучение структуры плоскостных графов, которые имеют определенное множество точек Х, такое,
что tG(X)>1, досягаемое на торе δ1, является целью этой статьи, которая представляет собой
продолжение части I. Основной результат – наличие в таком графе по крайней мере двух и не более
трех подграфов (гомеоморфных графу К2,3 или К4 без общих циклов), которые вместе со множеством
точек Х должны удовлетворять одному из пяти вариантов, описанных в части I этой статьи.
|
| first_indexed | 2025-12-07T13:20:56Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-7825 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Ukrainian |
| last_indexed | 2025-12-07T13:20:56Z |
| publishDate | 2009 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Петренюк, В.І. 2010-04-19T11:38:12Z 2010-04-19T11:38:12Z 2009 Структура площинних графів із множиною точок, досяжною на торі. Частина II / В.І. Петренюк // Штучний інтелект. — 2009. — № 1. — С. 175-180. — Бібліогр.: 7 назв. — укр. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/7825 519.1 Вивчення структури площинних графів, що мають певну множину точок X, таку, що tG(X)>1 G і
 досяжну на торi δ1, є метою цієї статті, яка є продовженням частини I. Основний результат – наявність у
 такому графові принаймні двох та не більше трьох підграфів (гомеоморфних графу К2,3 чи К4 без
 спільних циклів), які разом із множиною точок X повинні задовольняти одному з п’яти варіантів,
 описаних у частині I цієї статті. Изучение структуры плоскостных графов, которые имеют определенное множество точек Х, такое,
 что tG(X)>1, досягаемое на торе δ1, является целью этой статьи, которая представляет собой
 продолжение части I. Основной результат – наличие в таком графе по крайней мере двух и не более
 трех подграфов (гомеоморфных графу К2,3 или К4 без общих циклов), которые вместе со множеством
 точек Х должны удовлетворять одному из пяти вариантов, описанных в части I этой статьи. uk Інститут проблем штучного інтелекту МОН України та НАН України Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Структура площинних графів із множиною точок, досяжною на торі. Частина II Структура плоскостных графов со множеством точек, досягаемым на торе. Часть II Article published earlier |
| spellingShingle | Структура площинних графів із множиною точок, досяжною на торі. Частина II Петренюк, В.І. Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| title | Структура площинних графів із множиною точок, досяжною на торі. Частина II |
| title_alt | Структура плоскостных графов со множеством точек, досягаемым на торе. Часть II |
| title_full | Структура площинних графів із множиною точок, досяжною на торі. Частина II |
| title_fullStr | Структура площинних графів із множиною точок, досяжною на торі. Частина II |
| title_full_unstemmed | Структура площинних графів із множиною точок, досяжною на торі. Частина II |
| title_short | Структура площинних графів із множиною точок, досяжною на торі. Частина II |
| title_sort | структура площинних графів із множиною точок, досяжною на торі. частина ii |
| topic | Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| topic_facet | Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/7825 |
| work_keys_str_mv | AT petrenûkví strukturaploŝinnihgrafívízmnožinoûtočokdosâžnoûnatoríčastinaii AT petrenûkví strukturaploskostnyhgrafovsomnožestvomtočekdosâgaemymnatorečastʹii |