024-2011

MO640 - Questão para a prova oral

Número: 024-2011
Enunciado:
Assinale a alternativa INCORRETA.

1. Cada componente de um diagrama realidade-desejo equivale a um componente conexo no interleave graph correspondente.
2. Em um diagrama realidade-desejo, um componente A separa dois outros componentes B e C se todas as cordas entre algum terminal em B e algum terminal em C cortam alguma aresta desejo de A.
3. Um componente bom é um componente que contém um ciclo bom. Um ciclo bom é tal que possui pelo menos um par de arestas divergentes.
4. Um obstáculo é um componente ruim que não separa nenhum par de componentes.
5. NDA

Ideia original de: Kaio Karam