Документ взят из кэша поисковой машины. Адрес оригинального документа : http://kodomo.cmm.msu.ru/~Fastum/endtree.doc Дата изменения: Sat Dec 24 12:49:38 2005 Дата индексирования: Mon Oct 1 23:34:58 2012 Кодировка: koi8-r

Исходная формула: (А:100,((В:60,(С:33,D:33):27):10,(Е:33,F:33):37):30)

Дерево, описываемое данной формулой:










1(X) Корень, заданный формулой
30



N1 2 (BCDEF)
10 Новый корень
100
4(BCD) N3
N2
37
60 27
5(CD)

3(EF)

33 33
33 33


B
C D E
F
A



Как видно, данное дерево является ультраметрическим относительно корня,
т.к. расстояние от корня до каждого листа постоянна и равна 100.

Описание ветвей дерева как разбиения множества листьев (считая дерево
бескорневым ):



A B C D E F
N1 1 0 0 0 1 1
N2 0 0 1 1 0 0
N3 0 0 0 0 1 1










Модель звездообразного дерева:












A


B







F
C








E



D
Модель укорененной кладограммы.
----------------------------------------------------------------------
-- A
|
----+1 --------------------------------------------
------ F
| |
| -----------+3
| | |
| | ----------------------------------------
----------E
-----------+2
| ------------------
----------------D
| |
| ----------------+5
| | |
| | ------------------
----------------C
-----------+4
|
|
----------------------------------------
-----------B





`

1 Корень

5

N1 5

4


2

27 N2
125
N3
37
3 65

5
33 33

33 33

A
B
F
E D C



Видно, что такое дерево не является ультраметрическим относительно корня,
т.к. расстояния от корня до листьев разное.


Формула дерева: ((A :125 , ( F:33,E:33):37):5 ,(
(C:33,D:33):27,B:65):5)





Описание ветвей дерева как разбиения множества листьев (считая дерево
бескорневым ):

A B C D E F
N1 1 0 0 0 1 1
N2 0 0 1 1 0 0
N3 0 0 0 0 1 1

Как видно, данное описание совпадает с деревом задания 1.














Модель прямоугольной укорененной филограммы:
65
---------------------------------------------B
5 |
-------+2 33
| | ------------------------- C
| | |
| | 27 |
| -------------+3
| | 33
| ------------------------- D
|
----+1 33
| ---------------------E
| |
| 37 |
| --------------------------- +5
| | |
| | | 33
| 5 | ---------------------- F
-------+4
|
| 125
--------------------------------------------------------------
-----------------------------------------------------A



msbar X A -point 4 -count 2148 -auto
msbar X BCDEF -point 4 -count 644 -auto
msbar BCDEF EF -point 4 -count 795 -auto
msbar BCDEF BCD -point 4 -count 215 -auto
msbar EF E -point 4 -count 709 -auto
msbar EF F -point 4 -count 709 -auto
msbar BCD CD -point 4 -count 580 -auto
msbar BCD B -point 4 -count 1289 -auto
msbar CD C -point 4 -count 709 -auto
msbar CD D -point 4 -count 709 -auto