Контрольная по биоинформатике (по хромосомам)

2) Согласовать 10 деревьев в одно: ((1,3),2); ((2,5),1); (2,(4,1));

(1,(5,3)); ((1,4),3); ((4,1),5); ((3,5),2); (4,(2,3)); ((2,5),4);

((3,5),4).

3) Найти нестрогие блоки синтении двух линейных хромосом и построить

PQ-дерево. Хромосомы:

[1,2,3,4,5,6,7,8,9,10,11,12] и [6,7,9,8,10,11,12,3,5,2,4,1].

4) Инверсиями привести хромосому [2,–6,5,1,–7,8,–4,10,–9,3] к

упорядоченному виду.

5) Двойными переклейками преобразовать циклическую структуру a

в структуру b.

a: (2,-4,6,1,3,5,-7). b: (1,-5,-4); (2,-3,-7,6).

6) Разобрать и заново собрать кольцевую хромосому: (atatacggcgcgcggt)

по графу де Брёйна.