With respect to PQ and PQR trees, select the incorrect alternative:
a) All PQ tree is a PQR tree, but the opposite is not valid.
b) The children of a node R can arbitrarily permutate with each other, as well as the children of a node Q.
c) Intersection, disjoint union and noncontained complement are operations used to calculate the completion of a collection of sets.
d) There is always a PQR tree that represents a collection of sets, regardless of what is this set.
e) None of the above.
Original idea by: Celmar Guimarães da Silva
Translate help: Leandro José de Bortoli
Leandro José de Bortoli - BioComp
sexta-feira, 12 de junho de 2015
sexta-feira, 5 de junho de 2015
In a PQ-tree, with respect to a new restriction, which of the following statements is true?
a. If a node is partial, then none of its child nodes is full
b. If a node is partial, then none of its child nodes is pertinent
c. If a node has any of its child nodes empty, then it can only be an empty node
d. If a node has any of its child nodes full, then it can only be a pertinent node
e. None of the above
Original idea by: Priscila Nascimento Biller
Translate help by: Leandro José de Bortoli
a. If a node is partial, then none of its child nodes is full
b. If a node is partial, then none of its child nodes is pertinent
c. If a node has any of its child nodes empty, then it can only be an empty node
d. If a node has any of its child nodes full, then it can only be a pertinent node
e. None of the above
Original idea by: Priscila Nascimento Biller
Translate help by: Leandro José de Bortoli
sexta-feira, 22 de maio de 2015
sexta-feira, 15 de maio de 2015
According to the article by Anne Bergeron, A Very Presentation Elementary Theory of Hannenhalli-Pevzner, 2005, which of the alternatives below DON'T represents the result of a reversal which minimizes the resulting score when applied at p = (1 6 4 -3 -5 2 7 -8)?
a) (4 5 6 1 -2 -3 -8 7)
b) (2 1 6 4 -3 -5 -8 -7) c) (1 -2 -3 -5 -4 -6 -8 7)
d) (1 3 2 -4 -5 -6 -8 7)
e) None of the above.
Original idea by: Adriano Batista Prieto
Translate help by: Leandro José de Bortoli
sexta-feira, 8 de maio de 2015
What is the result of applying the signed reversal ρ (B, D) in the circular genome π = (ABCD) (D -B -C -A)?
Translate help: Leandro José de bortoli
- ρπ = (B C -A -D) (D A -C -B)
- ρπ = (A B C D) (-D -C -B -A)
- ρπ = (B C -D -A) (-C -B A D)
- ρπ = (-D -C -B A) (-A B C D)
- None of the above.
Translate help: Leandro José de bortoli
sábado, 25 de abril de 2015
sexta-feira, 10 de abril de 2015
Given the sequence π = (-3, 2, -5, -6, 7, -8, 1, 4, 9), which of the following sequences can be obtained from π by applying a reversal?
Translate help: Leandro José de Bortoli
- (-3 -7 6 5 -2 -8 1 4 9)
- (9 4 1 -8 7 -6 -5 2 -3)
- (3 -2 5 6 -7 8 -1 -4 -9)
- (-3 -2 -5 -6 -7 -8 1 4 9)
- NDA
Translate help: Leandro José de Bortoli
Assinar:
Postagens (Atom)