Структура площинних графів  із множиною точок, досяжною на торі. Частина II

dc.contributor.author	Петренюк, В.І.
dc.date.accessioned	2010-04-19T11:38:12Z
dc.date.available	2010-04-19T11:38:12Z
dc.date.issued	2009
dc.identifier.citation	Структура площинних графів із множиною точок, досяжною на торі. Частина II / В.І. Петренюк // Штучний інтелект. — 2009. — № 1. — С. 175-180. — Бібліогр.: 7 назв. — укр.	uk_UA
dc.identifier.issn	1561-5359
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/7825
dc.description.abstract	Вивчення структури площинних графів, що мають певну множину точок X, таку, що tG(X)>1 G і досяжну на торi δ1, є метою цієї статті, яка є продовженням частини I. Основний результат – наявність у такому графові принаймні двох та не більше трьох підграфів (гомеоморфних графу К2,3 чи К4 без спільних циклів), які разом із множиною точок X повинні задовольняти одному з п’яти варіантів, описаних у частині I цієї статті.	uk_UA
dc.description.abstract	Изучение структуры плоскостных графов, которые имеют определенное множество точек Х, такое, что tG(X)>1, досягаемое на торе δ1, является целью этой статьи, которая представляет собой продолжение части I. Основной результат – наличие в таком графе по крайней мере двух и не более трех подграфов (гомеоморфных графу К2,3 или К4 без общих циклов), которые вместе со множеством точек Х должны удовлетворять одному из пяти вариантов, описанных в части I этой статьи.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Інститут проблем штучного інтелекту МОН України та НАН України	uk_UA
dc.subject	Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем	uk_UA
dc.title	Структура площинних графів із множиною точок, досяжною на торі. Частина II	uk_UA
dc.title.alternative	Структура плоскостных графов со множеством точек, досягаемым на торе. Часть II	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.1