Частный случай задачи распознавания полного неканонического предфрактального графа
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Частный случай задачи распознавания полного неканонического предфрактального графа
|
|
| Creator |
Бобылева, Е.В.
|
|
| Subject |
Обчислювальні системи
|
|
| Description |
В работе исследуются свойства неканонических предфрактальных графов с замещением вершин по определенному принципу. Построены алгоритмы распознавания предфрактальных графов с одной и k замещаемыми вершинами. Решена задача ГАМИЛЬТОНОВ ЦИКЛ для неканонического предфрактального графа, порожденного полной n-вершинной затравкой, и для канонического предфрактального графа, порожденного n-вершинной звездой.
В роботі досліджуються властивості неканонічних предфрактальних графів із заміщенням вершин за деяким принципом. Побудовані алгоритми розпізнавання предфрактальних графів з однією та k вершинами, що заміщуються. Розв’язана задача ГАМІЛЬТОНІВ ЦИКЛ для неканонічного предфрактального графа, породженого повною n-вершинною затравкою, та для канонічного предфрактального графа, породженого n-вершинною зіркою. In the paper the properties of noncanonical prefractal graphs with substitution of the vertexes according to identified principle are discussed. The algorithm of recordinition of prefractal graphs with one and k substitutable vertexes. The problem HAMILTON CYCLE is solved for noncanonical prefractal graph, gene- rated by complete n- vertexes priming and for canonical prefractal graph, generated by n-vertex star. |
|
| Date |
2014-03-23T14:24:24Z
2014-03-23T14:24:24Z 2005 |
|
| Type |
Article
|
|
| Identifier |
Частный случай задачи распознавания полного неканонического предфрактального графа / Е.В. Бобылева // Мат. машини і системи. — 2005. — № 2. — С. 3-14. — Бібліогр.: 3 назв. — рос.
1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/58388 519.8 |
|
| Language |
ru
|
|
| Relation |
Математичні машини і системи
|
|
| Publisher |
Інститут проблем математичних машин і систем НАН України
|
|