Page 193 - Microsoft Word - Милогиё 2019-чом 1

М.И.Беляев, Милогия, том 1, «Основы теории иерархии, ©, 2019г.

способом обозначения переменных, снабженных индек-
сами. Обычно элементы - образующие структуры, могут
содержать гораздо больше структурных связей, чем их
можно изобразить. Поэтому в каждом конкретном случае
необходимо решать, насколько подробно мы должны опи-
сывать элементы структуры, и в соответствии с этим вы-
бирать тот или иной уровень формального описания.
Чтобы принять нужное решение, необходимо рассматри-
вать не только структуру, но и класс операций, которые
будут выполняться над элементами структуры. Другими
словами, структурное представление классификации в
равной степени определяется требуемыми от элементов
функциями и присущими им свойствами. Такое выделе-
ние «функций» наравне с «формой» в большинстве слу-
чаев является основополагающим. Существуют много
других способов представления иерархических структур.
Ниже будут рассмотрены некоторые наиболее важные
способы изображения этих структур, которые использу-
ются в самых различных приложениях. Но при любых
способах изображения между любыми соседними элемен-
тами, входящими в состав структуры, существуют изна-
чально двойственные связи. Именно их совокупность и
образует мультидвойственную структуру того или иного
класса.

1.6.2.1. ЛИНЕЙНЫЕ СТРУКТУРЫ
Линейные структуры являются самым простым случаем
иерархических структур, когда на каждом уровне иерар-
хии может находиться только одна структурная единица -
элемент структуры. В этом случае мы будем иметь упоря-
доченное множество, состоящее из n элементов
x ,x ,x ,...,x .
1 2 3 n

192