week 8

Choose the incorrect alternative considering the Double-cut-and-Join operation

a) This operation occurs on a set of four vertices initially divided in two pairs.
b) The fist part of DCJ operation is breaking the existing connections between the vertices.
c) The second part of DCJ operation is joining the vertices in a way that each vertex gets connected to another vertex which is different from the one it was previously connected to.
d) There are three different outcome configuration possible after the second part of the DCJ operation since for each considered vertex, there are 3 possible vertices that can be connected to it (and 1 vertex that is discarded - the one which was originally connected to the vertex considered)
e) None of the above

Original idea by Mario Akita

week 7

Given the definition of Weighted Multichromosomal distance (WMGMP) below, evaluate the statements considering SCJ distance.

WMGMP consists in, given a set of genomes with the same set genes, finding a genome that minimizes the sum of the distances between the median and each genome of the set multiplied by its weight.

I. It is possible to find more than one different genomes that are answers to this problem.
II. The median between two or more identical genes is a empty
III. Considering two or more genomes with no common adjacencies, the median between them is a set containing all the adjacencies from all the genomes.
IV. There is no known polynomial algorithm to solve WMGMP


Chose the correct alternative:

a) Only I and IV are correct.
b) Only I and II are correct.
c) Only II, III are correct.
d) Only IV is wrong.
e) None of the above.

Original idea by: Mario Akita

week 6

Which of the alternatives below represents a genome which is derived from the genome below considering that only  reversals occurred and at most 2 reversals occurred?

Original Sequence:

a)

b)






c)






d)






e) None of the above.

Original Idea by Mario Akita

week 5

Consider the phylogenetic trees below.

Which of the topologies is/are the most parsimonious tree possible?

a) I, only
b) III, only
c) I and II, only
d) I, II and III
e) None of the above

Original Idea by: Mario Akita