Name: Quiz 2 Roll No:

Q1. Given the string S = { ATC, CCA, CAG, TCC, AGT } [6 marks]

a) Find the Overlap graph

b) Find Hamiltonian Path
c) Find Minimize hamiltonian path length
Q2. From the matrix below [marks 4]

a) Find the alignment of two sequences using Traceback.

C---TTAACT
CGGATCA--T

b) Using Match = +8 Gap = -3 Mismatch = -5 calculate the alignment score.

C---TTAACT
CGGATCA--T
+8 -3 -3 -3 +8 -5 +8 -3 -3 +8 = +12