Scribd
Upload
28 views

Quiz2 - Solution

This document contains a quiz with two questions. Question 1 asks to (a) find the overlap graph, (b) find a Hamiltonian path, and (c) find the minimum Hamiltonian path length for the string S = {ATC, CCA, CAG, TCC, AGT}. Question 2 (a) asks to find the alignment of two sequences using traceback from the given matrix, and (b) asks to calculate the alignment score using the given match, gap, and mismatch values.

Uploaded by

Ayesha Khan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
28 views

Quiz2 - Solution

This document contains a quiz with two questions. Question 1 asks to (a) find the overlap graph, (b) find a Hamiltonian path, and (c) find the minimum Hamiltonian path length for the string S = {ATC, CCA, CAG, TCC, AGT}. Question 2 (a) asks to find the alignment of two sequences using traceback from the given matrix, and (b) asks to calculate the alignment score using the given match, gap, and mismatch values.

Uploaded by

Ayesha Khan
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

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

You might also like