4446
правок
Обмен ближайшими соседями и относительные расстояния: различия между версиями
Материал из WEGA
Обмен ближайшими соседями и относительные расстояния (посмотреть исходный код)
Версия от 19:04, 25 декабря 2015
, 25 декабря 2015→Постановка задачи
Irina (обсуждение | вклад) (Новая страница: «== Ключевые слова и синонимы == Сравнение филогенетических деревьев; [[сетевые модели эв…») |
Irina (обсуждение | вклад) |
||
| Строка 20: | Строка 20: | ||
Операцию обмена ближайшими соседями также можно рассматривать как перемещение поддерева за соседнюю внутреннюю вершину. Более общая операция перемещает поддерево из одной точки дерева в другую произвольную точку. На рис. 2 представлена такая операция переноса поддерева. | Операцию обмена ближайшими соседями также можно рассматривать как перемещение поддерева за соседнюю внутреннюю вершину. Более общая операция перемещает поддерево из одной точки дерева в другую произвольную точку. На рис. 2 представлена такая операция переноса поддерева. | ||
[[Файл:Nni_1.jpg]] | |||
Рис. 1. Две возможных операции обмена ближайшими соседями на внутреннем ребре (u,v): обмен B $ C или B $ D | Рис. 1. Две возможных операции обмена ближайшими соседями на внутреннем ребре (u,v): обмен B $ C или B $ D | ||
| Строка 43: | Строка 45: | ||
Рис. 3. | Рис. 3. | ||
Перенос поддеревьев на взвешенных филогенетических деревьях. Дерево b получается из дерева a при помощи одного переноса поддерева | Перенос поддеревьев на взвешенных филогенетических деревьях. Дерево b получается из дерева a при помощи одного переноса поддерева | ||
== Основные результаты == | == Основные результаты == | ||
