Problem to Solve

• Given a set of tagged clones, find a consistent ordering of the tags that determines a possible ordering of the DNA molecule.

clone tag

1. {E, G}

2. {F, G , H}

3. {A, I}

4. {C, D}

5. {E, G}

6. {A, H, I}

7. {B, D}

8. {F, H}

9. {A, B, D, I}

10. {C, D}

input

E G F H A I B D C

output

1

2

9

4

3

5

7

6

8

10

Previous slide

Next slide

Back to first slide

View graphic version