Número: 071
Enunciado:
Com relação à ordenação de sequências por transposição, assinale a alternativa que representa o número de ciclos e suas características do grafo de ciclos apresentado abaixo:
- Temos um 2-ciclo e um 4-ciclo
- Temos um 2-ciclo e um 5-ciclo
- Temos um 3-ciclo e um 4-ciclo
- Temos um 7-ciclo
- NDA
Alternativa Correta: e. (NDA)
ResponderExcluirA questão pede para assinalar a alternativa que representa o *número* de ciclos e suas *características*.
Para isso devemos encontrar todos os ciclos.
Lembrando que cada ciclo deve ser formado por arestas pretas e cinzas alternadas e que as arestas cinzas são orientadas (de N para N+1):
Notação:
-> arestas pretas
-- arestas cinzas
( 1 -> 4 -- 5 -> 3 -- 4 -> 5 -- 6 -> 0 -- 1 )
( 2 -> 1 -- 2 )
( 3 -> 6 -- 7 -> 2 -- 3 )
Cada ciclo é caracterizado pelo números de arestas pretas, portanto temos
um 4-ciclo, um 1-ciclo e um 2-ciclo, respectivamente
Vemos que esse grafo contém TRÊS ciclos.
A resposta correta seria:
"Temos um 1-ciclo, um 2-ciclo e um 4-ciclo"
Portanto a alternativa correta é a E (NDA)
Ótima ata. Nota 10,0 (dez)
ResponderExcluir