MO640 - Questão para a prova oral
Número: 083
Enunciado:
Sobre árvores PQR definidas por Meidanis-Porto-Telles-1998, qual a alternativa FALSA?
- O domínio de uma árvore PQR T (Dom(T)) é definido como sendo a união de suas folhas.
- Duas árvores são equivalentes se e somente se uma delas pode ser transformada na outra através de zero ou mais transformações equivalentes.
- As duas árvores da figura abaixo (T e T') são equivalentes.
- A fronteira das duas árvores PQR T e T' da figura abaixo são gdhefbac e cafebhdg respectivamente.
- NDA
Autor(a): Douglas Gameiro Diniz