4.

a) Overlap layout consequence algorithm we get, =

S7
S3
12 20

S1

43 16 12
S2 S8
20 37 17
S5
42

33 28 20 19
S9
41
S4 S6
17

B) After transitive reduction we get G =

S7

12
S1 S3

43 16 12
S2 S8

42 17
S5

S9
41
S4 S6
17
c)

S7= AAATGTGTGAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

S9= AAAAAAAAAAAAAAAAAAAACCCCCCAAAAAAAAAAAAAAAAAAAAAAAA

S1= AAAAAAAAAAAACCCCCCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

S2=

S5=TTTTTTTTTTTTTTAAAAAAAAAAGCGCGCAAAAAA

S3= AAAAAGCGCGCAAAAAAAAAAAAAAAAAAAAAATTTTTTAAAAAA

S6= AAAAATTTTTTAAAAAAAAAAAAAAAAAGGGGGGAAAAAAAAA

S4= AAAAAAAAGGGGGGAAAAAAAAAAAAAAAAAAAAAAACCCCCC(15A)

S9= AAAAAAAAAAAAAAAAAAAACCCCCC(24A)

S1= AAAAAAAAAAAACCCCCC(30A)

S2= AAAAAAACCCCCC(34A)(GGGGGG)(6A)

S8= AAAAGGGGGG(24A)CCCCCC(3TG)

S7= AAATGTGTG(39A)

G=TTTTTTTTTTTTTTAAAAAAAAAAGCGCGCAAAAAAAAAAAAAAAAAAAAAATTTTTTAAAAAAAAAAAAAAAAAGGGGGG