066-2005

MO640 - Questão para a prova oral
Número: 066
Enunciado:
Sendo OV(π) o overlap graph da permutação π, e H(π) o interleaving graph, é correto afirmar que:

1. OV(π) possui somente componentes orientadas
2. OV(π) possui o mesmo número de componentes conexas que H(π)
3. OV(π) é formado pelas arestas orientadas, cinzas e pretas, do grafo B(π)
4. Dois vértices são adjacentes em OV(π) se e somente se suas arestas pretas se cruzam no grafo B(π)
5. NDA

Autor(a): Roseane Midori Miya