Естественнонаучные проблемы Арктического региона : шестая региональная научная студенческая конференция, Мурманск, 13-14 мая 2005г. : труды конференции. Мурманск, 2006.

лиотек) отделена от логики сетевых взаимодействий участников распределённых вы­ числений. Эти соображения использованы авторами при разработке системы, решающей од­ ну из задач теории графов [2], важную также для целей кристаллографии - перечисле­ ние комбинаторных типов простых полиэдров. На сегодня лучший результат в этой об­ ласти - перечисление всех комбинаторных типов простых 4- ... 15-эдров - получен П. Энгелем [3] и авторами работы [4], в которой не только подтверждено ранее найден­ ное многообразие комбинаторных типов полиэдров, но каждый из них охарактеризован точечной группой симметрии. Применение разработанной системы позволило сокра­ тить компьютерное время почти на порядок и перечислить комбинаторное многообра­ зие простых 16-эдров. К настоящему моменту удалось получить данные по всем сим­ метричным - с порядком группы автоморфизмов > 6 - 16-эдрам (всего 165 форм). Самые симметричные из них показаны на рис. 2. Рис. 2. Высокосимметричные 16-эдры (п.г.а. > 12) Список литературы 1. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: БХВ-Петербург, 2004. 608 с. 2. Харари Ф., Палмер Э. Перечисление графов. М.: Мир, 1977. 326 с. 3. Engel P. On the enumeration of the simple 3-polyhedra // Acta Crystallographies 2003. A 59. P 14-17. 4. Voytekhovsky Y.L., Stepenshchikov D.G. On the symmetry of simple 14- and 15-hedra // Acta Crystallographica. 2003. A 59. P 367-370. 68