Guests 2011-10-04-pevzner-assembly

Реконструкция генома: пазл с миллиардом частей Филлип Компо и Павел Певзнер, Калифорнийский университет, Сан-Диего

Вопрос Номер 1: Кто Эти Люди?

Содержание ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Часть 1: Введение в секвенирование генома

Что такое секвенирование генома? ,[object Object],[object Object],[object Object],...CTGATGATGGACTACGCTACTACTGCTAGCTGTATTACGATCAGCTACCACATCGTAGCTACGATGCATTAGCAAGCTATCGATCGATCGATCGATTATCTACGATCGATCGATCGATCACTATACGAGCTACTACGTACGTACGATCGCGGGACTATTATCGACTACAGATAAAACATGCTAGTACAACAGTATACATAGCTGCGGGATACGATTAGCTAATAGCTGACGATATATAGCCGAGCGGCTACGATGATGCTAGCTGTACAGCTGATGATCTAGCTATCGATGCGATCGATGCGCGAGTGCGATCGATCACTTCGAGCTAGCTGATCGATCGATGCTAGCTAGCTGACTGATCATGGCGTTAGCTAGCTAGCTGATCGTCGATCGTACGTAGCTGATTACGATCGTCCGATCGTGCTATGACGTACGAGGCGGCTACGTAGCATGCTAGCTGACTGATGTAGCTAGCTATACGATACTATATATTCGATCGATTTATTACCATGACTGACGCGCATCGCTGTACACGTACTAGCTGATCGATGCTAGTCGATCGATCGATCATGTTATATATCGCGGCGCATCGATCGACTGCTCGATTATCGATACGTCGATCGCTGTATATACGTCTTTATAGCTAGGAGCATAGCGACGCGCTATCGATCGATCGTCTAGTCGACTGATCGTACTAGCTGACGCTGACGACTAGCTAGCTATCGACGATCGTAGTGCGATTACTAGCTAGGATCCTACTGTACGTCAGTCAGTCTGATCGATAGCGAGGAAAGCGAGACTGATCGTTCTCTAGATGTAGCTGATGTGACTACTATACTACTGGCAGCGATCGGGA…

Что такое секвенирование генома? ,[object Object],[object Object],CTGATGATGGACTACGCTACTACTGCTAGCTGTATTACGATCAGCTAC C ACATCGTAGCTACGATGCATTAGCAAGCTATCGATCGATCGATCGATTATCTACGATCGATCGATCGATCACTATACGAGCTACTACGTACGTACGATCGCG G GACTATTATCGACTACAGAT A AAACATGCTAGTACAACAGTATACATAGCTGCGGGATACGATTAGCTAATAGCTGACGATATCCGAT CTGATGATGGACTACGCTACTACTGCTAGCTGTATTACGATCAGCTAC A ACATCGTAGCTACGATGCATTAGCAAGCTATCGATCGATCGATCGATTATCTACGATCGATCGATCGATCACTATACGAGCTACTACGTACGTACGATCGCG T GACTATTATCGACTACAGAT G AAACATGCTAGTACAACAGTATACATAGCTGCGGGATACGATTAGCTAATAGCTGACGATATCCGAT

Видовое и индивидуальное секвенирование ,[object Object]

[object Object],[object Object],[object Object],[object Object],Зачем мы хотим секвенировать геном?

Зачем мы хотим секвенировать геном? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Краткая история секвенирования генома ,[object Object],[object Object],[object Object],Уолтер Гилберт Фредерик Сэнгер

Краткая история секвенирования генома ,[object Object],[object Object],Фрэнсис Коллинз Крейг Вентер

Краткая история секвенирования генома ,[object Object]

Начало персональной геномики ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Будущее секвенировнания генома ,[object Object],[object Object],[object Object]

Что делает секвенирование генома трудн ым ? ,[object Object],[object Object],[object Object],[object Object],[object Object]

Часть 2: Задача о газет е и секвенирование генома

Задача о газете как «пазл с наложениями » ,[object Object],[object Object],[object Object],[object Object],[object Object]

Секвенирование сложнее задач и о газете ,[object Object],[object Object]

Секвенирование сложнее задач и о газете ,[object Object],[object Object],[object Object],[object Object]

Секвенирование: лаборатория + вычисления ,[object Object],[object Object]

Секвенирование генома : иллюстрация Много копий генома

Секвенирование генома: иллюстрация Много копий генома Чтение ридов

Секвенирование генома: иллюстрация Много копий генома Риды Чтение ридов

Секвенирование генома: иллюстрация Много копий генома Риды Чтение ридов Сборка фрагментов

Секвенирование генома: иллюстрация Много копий генома Риды Собранный геном … GGCATGCGTCAGAAACTATCATAGCTAGATCGTACGTAGCC … Чтение ридов Сборка фрагментов

Часть 3: ДНК-чипы — перв ая попытка секвенирования с помощью коротки х ридов

ДНК-чипы: от идеи до новой индустрии ,[object Object],[object Object],[object Object],[object Object],Саутерн Мирзабеков Дрманач k- мер : Строка длины k ( над алфавитом из четырех нуклеотидов )

ДНК-чипы: реализация ,[object Object],[object Object],[object Object],[object Object]

ДНК-чипы: иллюстрация

ДНК-чипы: пример ,[object Object],AAA AGA CAA CGA GAA GGA TAA TGA AAC AGC CAC CGC GAC GGC TAC TGC AAG AGG CAG CGG GAG GGG TAG TGG AAT AGT CAT CGT GAT GGT TAT TGT ACA ATA CCA CTA GCA GTA TCA TTA ACC ATC CCC CTC GCC GTC TCC TTC ACG ATG CCG CTG GCG GTG TCG TTG ACT ATT CCT CTT GCT GTT TCT TTT

ДНК-чипы: пример ,[object Object],CAT CAC CGC TGC CAT CCA GCA GCC ACG TTG ATT

ДНК-чипы: пример ,[object Object],CAT ||| ATG CAC CGC TGC CAT CCA GCA GCC ACG TTG ATT

ДНК-чипы: пример ,[object Object],CAT ATG CAC CGC TGC CAT CCA GCA GCC ACG TTG ATT

ДНК-чипы: пример ,[object Object],[object Object],ATG CAC CGC TGC ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],CAC CGC TGC ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],CAC CGC TGC ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],GTG CGC TGC ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG CGC TGC ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG TGC ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG TGC ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG CCA GCA GCC ACG TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG CCA GCA GCC CGT TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG CCA GCA GCC CGT TTG ATT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG CCA GCA GCC CGT TTG AAT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG CCA GCA GCC CGT TTG AAT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG TGG GCA GCC CGT TTG AAT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG TGG GCA GCC CGT TTG AAT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG TGG TGC GCC CGT TTG AAT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG TGG TGC GCC CGT TTG AAT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG TGG TGC GGC CGT TTG AAT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG TGG TGC GGC CGT TTG AAT

Красные 3- меры точно присутствуют в геноме ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],GTG GCG GCA ATG TGG TGC GGC CGT CAA AAT

От биологических данных к вычислительной задаче ,[object Object],[object Object],GTG GCG GCA ATG TGG TGC GGC CGT CAA AAT

Часть 4: Два математических обхода

Ке нигсберг ские мосты ,[object Object]

Ке нигсберг ские мосты ,[object Object],[object Object],Леонард Эйлер

Икосаэдрическая ( Icosian ) игра ,[object Object],[object Object],[object Object],Уильям Гамильтон Икосаэдрическая игра

Похожие задачи с очень разными судьба ми ,[object Object],[object Object],[object Object],[object Object],[object Object]

Часть 5: Введение в теорию графов

Графы ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Граф К е нигсберг ских мостов ,[object Object],[object Object],[object Object],Замечание: нам не нужно знать точное расположение вершин, как и форму мостов.

Граф Икосаэдрической игры ,[object Object],[object Object],[object Object]

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object]

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object],“ Here I go!”

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object],“… He wakes up in the morning…”

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object],“… goes to visit his mommy…”

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object],“… when all the little ants are marching…”

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object],“… they all do it the same way…”

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object],“ Oh no! I’m back where I started!”

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object],“ ??? !!! ”

Эйлеров и Гамильтонов циклы ,[object Object],[object Object],[object Object],“ I wish someone would name a cycle after me…I’m the one doing all the walking here!”

Эйлеров цикл ,[object Object],[object Object],[object Object],[object Object]

Эйлеров цикл ,[object Object],[object Object],[object Object],[object Object],[object Object]

Эйлеров цикл ,[object Object],[object Object],[object Object],[object Object],[object Object],1

[object Object],[object Object],[object Object],[object Object],[object Object],Эйлеров цикл 1 2

[object Object],[object Object],[object Object],[object Object],[object Object],Эйлеров цикл 1 2 3

[object Object],[object Object],[object Object],[object Object],[object Object],Эйлеров цикл 1 2 3 4

[object Object],[object Object],[object Object],[object Object],[object Object],Эйлеров цикл 1 2 3 4 5

[object Object],[object Object],[object Object],[object Object],[object Object],Эйлеров цикл 1 2 3 4 5 6

[object Object],[object Object],[object Object],[object Object],[object Object],Эйлеров цикл 1 2 3 4 5 6 7

[object Object],[object Object],[object Object],[object Object],[object Object],Эйлеров цикл 1 2 3 4 5 6 7 8

Эйлеров цикл ,[object Object],[object Object],[object Object],[object Object],[object Object],1 2 3 4 5 6 7 8 9

Гамильтонов цикл ,[object Object],[object Object],[object Object],[object Object]

Гамильтонов цикл ,[object Object],[object Object],1

Гамильтонов цикл ,[object Object],[object Object],1 2

Гамильтонов цикл ,[object Object],[object Object],1 2 3

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12 13

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12 13 14

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

Гамильтонов цикл ,[object Object],[object Object],1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Поиск Эйлерова цикла и Гамильтонова цикла ,[object Object],[object Object],[object Object]

Часть 6: Теорема Эйлера

Теорема Эйлера ,[object Object],[object Object],[object Object]

Ориентированные графы ,[object Object],[object Object],Неориентированный граф Ориентированный граф

Эйлеров цикл в о риентированн ом граф е ,[object Object],[object Object],[object Object]

[object Object],[object Object],[object Object],[object Object],Сбалансированные графы (1, 2) (2, 1) (1, 0) (2, 1) (1, 1) (0, 2) (1, 1)

[object Object],[object Object],[object Object],[object Object],Сбалансированные графы (2, 2) (2, 2) (1, 1) (2, 2) (1, 1) (2, 2) (1, 1)

Теорема Эйлера ,[object Object],[object Object],(2, 2) (2, 2) (1, 1) (2, 2) (1, 1) (2, 2) (1, 1) Несвязный Связный + Сбалансированный = Эйлеров

Proof of Euler’s Theorem: Eulerian Balanced ,[object Object],[object Object]

Proof of Euler’s Theorem: Balanced Eulerian ,[object Object]

Proof of Euler’s Theorem: Balanced Eulerian ,[object Object],[object Object],3 2 4 6 5 1 7

Proof of Euler’s Theorem: Balanced Eulerian ,[object Object],[object Object],[object Object],3 2 4 6 5 1 7

Proof of Euler’s Theorem: The Second Ant ,[object Object],[object Object],[object Object],[object Object]

Proof of Euler’s Theorem: The Second Ant ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Proof of Euler’s Theorem: The Second Ant ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Proof of Euler’s Theorem: The Second Ant ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Can Red and Green Ants Combine Their Cycles Into a Single One?

Changing the Starting Vertex of the Red Ant

Now Red and Green Ant Start at the Same Vertex

Since Red and Green Ants Now Start at the Same Vertex, Their Walks Can be Combined into a Single Superwalk! If two ants still leave some edges non-traversed, bring in 3rd, 4 th , 5 th … ant

Часть 7: Э йлеров цикл против гамильтонова цикла и алгоритмическая сложность

Решение задачи об эйлеров ом цикл е ,[object Object],[object Object],[object Object],[object Object]

Связный + Сбалансированный = Эйлеров ,[object Object],[object Object],(1, 2) (2, 1) (1, 0) (1, 1) (0, 2) (1, 1) (2, 1)

[object Object],[object Object],[object Object],Связный + Сбалансированный = Эйлеров (2, 2) (2, 2) (1, 1) (1, 1) (2, 2) (1, 1) 1 2 3 7 6 5 4 8 9 10 11 (2, 2)

Поиск эффективного алгоритма решения HCP ,[object Object],[object Object],[object Object]

NP -полные задачи ,[object Object],[object Object],[object Object]

NP -полные задачи ,[object Object],« Я не могу найти эффективного алгоритма, наверное, я просто слишком глуп. » Из Гэри и Джонсон. Компьютеры и трудность. 1979

NP -полные задачи ,[object Object],[object Object],« Я не могу найти эффективного алгоритма, потому что такого алгоритма не может быть. » Из Гэри и Джонсон. Компьютеры и трудность. 1979

NP -полные задачи ,[object Object],[object Object],[object Object],« Я не могу найти эффективного алгоритма, но и все эти велики е люди тоже не могут. » Из Гэри и Джонсон. Компьютеры и трудность. 1979

NP -полнота задачи о гамильтонов ом цикл е ,[object Object],[object Object],[object Object],Григорий Перельман, легенда

Часть 8: От Эйлера и Гамильтона к сборк е фрагментов

Несколько упрощений ,[object Object],[object Object],[object Object],[object Object],[object Object]

Первый подход: граф H ,[object Object],GTG GCG GCA ATG TGG TGC GGC CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GTG GCG GCA ATG TGG TGC GGC CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCG GCA ATG TGG TGC GGC CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCA GCA ATG TGG TGC GGC CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCA ATG ATG TGG TGC GGC CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCA ATG TGG TGG TGC GGC CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCA ATG TGG TGC TGC GGC CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCA ATG TGG TGC GGC GGC CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCA ATG TGG TGC GGC CGT CGT CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCA ATG TGG TGC GGC CGT CAA CAA AAT

Первый подход: граф H ,[object Object],GTG GCG GCA ATG TGG TGC GGC CGT CAA AAT AAT

Первый подход: граф H ,[object Object],ATG CGT GGC AAT GTG TGG TGC CAA GCA GCG

Первый подход: граф H ,[object Object],[object Object],[object Object],[object Object],ATG CGT GGC AAT GTG TGG TGC CAA GCA GCG

Первый подход: граф H ,[object Object],A TG CGT GGC AAT GTG TG G TG C CAA GCA GCG

Первый подход: граф H ,[object Object],ATG C GT GGC AAT GT G TGG TGC CAA GCA GCG

Первый подход: граф H ,[object Object],ATG CGT G GC AAT GTG TGG TGC CAA GC A GC G

Первый подход: граф H ,[object Object],AT G CGT GGC A AT GTG TGG TGC CAA GCA GCG

Первый подход: граф H ,[object Object],ATG CGT GGC AAT G TG TG G TG C CAA GCA GCG

Первый подход: граф H ,[object Object],ATG CGT GG C AAT GTG T GG TGC CAA GCA GCG

Первый подход: граф H ,[object Object],ATG CGT GGC AAT GTG TGG T GC CAA GC A GC G

Первый подход: граф H ,[object Object],ATG CGT GGC AA T GTG TGG TGC C AA GCA GCG

Первый подход: граф H ,[object Object],ATG CGT GGC AAT GTG TGG TGC CA A G CA GCG

Первый подход: граф H ,[object Object],ATG CG T GGC AAT GTG TGG TGC CAA GCA G CG

Гамильтонов цикл в графе H ,[object Object],ATG CGT GGC AAT GTG TGG TGC CAA GCA GCG

Гамильтонов цикл в графе H ,[object Object],[object Object],ATG CGT GGC AAT GTG TGG TGC CAA GCA GCG

Гамильтонов цикл в графе H ,[object Object],[object Object]

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],Геном : T G A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],Геном : T G G A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : T G G C A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : T G G C G A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : T G G C G T A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : T G G C G T G A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : T G G C G T G C A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : T G G C G T G C A A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : A T G G C G T G C A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : A T G G C G T G C A

Гамильтонов цикл в графе H ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Геном : A T G G C G T G C A

Гамильтонов цикл в графе H ,[object Object],[object Object],Геном : A T G G C G T G C A

Проблема с графом H ,[object Object],[object Object],[object Object]

Второй подход: граф E ,[object Object],[object Object],TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TGC GGC CGT CAA AAT GT G GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG TGC GGC CGT CAA AAT G TG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC TGC GGC CGT CAA AAT GTG GC G GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG TGC GGC CGT CAA AAT GTG G CG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG TGC GGC CGT CAA AAT GTG GCG GC A ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA TGC GGC CGT CAA AAT GTG GCG G CA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT TGC GGC CGT CAA AAT GTG GCG GCA AT G TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT TGC GGC CGT CAA AAT GTG GCG GCA A TG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT TGC GGC CGT CAA AAT GTG GCG GCA ATG TG G Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG TGC GGC CGT CAA AAT GTG GCG GCA ATG T GG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG TG C GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG T GC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG TGC GG C CGT CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG TGC G GC CGT CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG TGC GGC CG T CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG TGC GGC C GT CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG TGC GGC CGT CA A AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG AA TGC GGC CGT C AA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG AA TGC GGC CGT CAA AA T GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],GT TG GC CG CA AT GG AA TGC GGC CGT CAA A AT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды GTG

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды GCG GTG

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды GCG GTG GCA

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды ATG GCG GTG GCA

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды ATG TGG GCG GTG GCA

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды ATG TGG GCG GTG TGC GCA

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды ATG TGG GGC GCG GTG TGC GCA

Второй подход: граф E ,[object Object],[object Object],[object Object],CA GC CG TG GT GG AT AA TGC GGC CGT CAA AAT GTG GCG GCA ATG TGG Риды ATG TGG GGC GCG CGT GTG TGC GCA

Второй подход: граф E ,[object Object],[object Object]

Guests 2011-10-04-pevzner-assembly

Guests 2011-10-04-pevzner-assembly

Recommended

Recommended

More Related Content

What's hot

What's hot (17)

Similar to Guests 2011-10-04-pevzner-assembly

Similar to Guests 2011-10-04-pevzner-assembly (20)

More from Nikolay Vyahhi

More from Nikolay Vyahhi (20)

Guests 2011-10-04-pevzner-assembly