Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной сложности алгоритмов на графах. Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие признаки и характерные особенности. Для студентов, обучающихся по специальностям, связанным с информатикой. Может быть полезна преподавателям и аспирантам, а также специалистам, работающим в данной области.
Predlozhen edinyj podkhod k opredeleniju takikh ponjatij, kak ultragraf, gipergraf, orientirovannyj i neorientirovannyj graf, i rassmotreno ispolzovanie apparata teorii grafov dlja razrabotki modelej struktur slozhnykh sistem, a takzhe postanovka zadach ikh sinteza i sposoby snizhenija vychislitelnoj slozhnosti algoritmov na grafakh. Vypolnen analiz rjada zadach proektirovanija slozhnykh sistem, vyjavleny ikh obschie priznaki i kharakternye osobennosti. Dlja studentov, obuchajuschikhsja po spetsialnostjam, svjazannym s informatikoj. Mozhet byt polezna prepodavateljam i aspirantam, a takzhe spetsialistam, rabotajuschim v dannoj oblasti.
