Штучний інтелект

Анотація: Вивчення структури площинних графів, що мають певну множину точок X, таку, що tG(X)>1 G і досяжну на торi δ1, є метою цієї статті, яка є продовженням частини I. Основний результат – наявність у такому графові принаймні двох та не більше трьох підграфів (гомеоморфних графу К2,3 чи К4 без спільних циклів), які разом із множиною точок X повинні задовольняти одному з п’яти варіантів, описаних у частині I цієї статті.

Ключові слова:

Посилання:

1. Петpенюк В.I. Новий підхід до подання графів // Збірник праць 4-го міжвузівського науково-практичного семінару «Комбінаторні конфігурації та їх застосування». – Кіровоград, 18-17.10.2007. –С. 112.
2. Хоменко H.П. Топологические аспекты теоpии гpафов: Пpепp. / ИМ АHУ. – Киев, 1971.
3. Хоменко М.П.  -пеpетвоpення гpафiв: Пpепp. / ИМ АHУ. – Киев, 1973.
4. Петpенюк В.I. Cтруктура площинних графів із множиною точок, досяжною на торі. Частина I //Штучний інтелект. – 2008. – № 3.
5. Хоменко H.П., Остpовеpхий Е.Б. Существенные элементы и pод гpафа: Пpепp. «Минимальныевложения гpафов» / ИМ АHУ. – Киев, 1972.
6. Петpенюк В.И. О стpуктуpе плоских гpафов с заданным числом досягаемости заданного множестваточек. – Деп. в УкpHИИТИ № 2245-Ук86 22.09.1986.
7. Петpенюк В.И. Об оценке pода специальных гpафов. – Деп. pукопись в УкpHИИТИ № 2259-Ук8622.09.1986.