Висячая вершина - дерево
Cтраница 2
Конкретными реализациями такого процесса являются корневые деревья, поэтому необходимо перейти от бескорневого молекулярного леса к корневому ( клану), не нарушив при этом статистики первого. Такой переход делается следующим образом. Каждому узлу в любом дереве молекулярного леса ставится в соответствие одно корневое дерево из клана, корнем которого является этот узел. Остальные узлы и висячие вершины некорневого дерева переходят в соответствующие узлы и вершины этого же корневого дерева произвольным образом, но так, чтобы сохранилась раскраска и смежность. Таким образом, любому молекулярному дереву с / узлами соответствуют в клане / корневых деревьев с той же конфигурационной структурой и раскраской. Один из способов их выбора для молекулярного дерева с / 3 изображен на рис. 2.4. Из такого определения клана следует, что весовое распределение fw ( l) молекул должно отвечать распределению корневых деревьев в соответствующем клане. Другими словами, вероятность принадлежности произвольно выбранного мономерного звена определенного типа молекуле с числом звеньев / совпадает с вероятностью того, что это звено является корнем некоторого корневого дерева с таким / и равна, следовательно, доле деревьев с этим числом звеньев в клане. То же самое верно и для весовой доли любого ( / /) - изомера, поскольку все корневые деревья, отвечающие каждому такому изомеру в клане, имеют одинаковую с ним конфигурационную структуру и раскраску. [16]
 |
Дерево вариантов схем разделения четырехкомпонентной смеси. [17] |
После того, как дерево вариантов одного из трех типов построено, процедуру перебора вариантов легко формализовать. Действительно, согласно способу построения любого из трех типов деревьев совокупность всех ( или некоторых) висячих вершин дерева соответствует всем возможным вариантам схемы. Отсюда становится ясным принцип перебора - необходимо просмотреть все висячие вершины дерева. Для этого может быть использован так называемый перебор в глубину [ 121, с. [18]
Страницы: 1 2