Структура площинних графів із множиною точок, досяжною на торі. Частина II
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Структура площинних графів із множиною точок, досяжною на торі. Частина II
|
|
| Creator |
Петренюк, В.І.
|
|
| Subject |
Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем
|
|
| Description |
Вивчення структури площинних графів, що мають певну множину точок X, таку, що tG(X)>1 G і досяжну на торi δ1, є метою цієї статті, яка є продовженням частини I. Основний результат – наявність у такому графові принаймні двох та не більше трьох підграфів (гомеоморфних графу К2,3 чи К4 без спільних циклів), які разом із множиною точок X повинні задовольняти одному з п’яти варіантів, описаних у частині I цієї статті. Изучение структуры плоскостных графов, которые имеют определенное множество точек Х, такое, что tG(X)>1, досягаемое на торе δ1, является целью этой статьи, которая представляет собой продолжение части I. Основной результат – наличие в таком графе по крайней мере двух и не более трех подграфов (гомеоморфных графу К2,3 или К4 без общих циклов), которые вместе со множеством точек Х должны удовлетворять одному из пяти вариантов, описанных в части I этой статьи. |
|
| Date |
2010-04-19T11:38:12Z
2010-04-19T11:38:12Z 2009 |
|
| Type |
Article
|
|
| Identifier |
Структура площинних графів із множиною точок, досяжною на торі. Частина II / В.І. Петренюк // Штучний інтелект. — 2009. — № 1. — С. 175-180. — Бібліогр.: 7 назв. — укр.
1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/7825 519.1 |
|
| Language |
uk
|
|
| Publisher |
Інститут проблем штучного інтелекту МОН України та НАН України
|
|