MO640 - Multiple-choice question
Choose the WRONG alternative regarding PQ-Tree and PQR-Tree:- Every PQ-Tree is a PQR-Tree, but the reverse is not true.
- The children of an R node can be freely permuted in equivalente transformations, and the same holds for Q nodes.
- Intersection, disjoint union and noncontained complement are operations that can be used to calculate the completion of a set family.
- There is always a PQR-Tree that represents a finite family of restrictions over a finite universe.
- None of the Above.
Original idea by: Celmar Guimarães da Silva
Translation help by: Andrey Victor Justo
No comments:
Post a Comment