Respostas
As alternativas corretas são: I e III. Justificativa: - I está correta, pois a sequência 5, 4, 2, 3, 1, 0 é uma ordenação possível de ser obtida se iniciada pelo vértice 5. - II está incorreta, pois o número de vértices que pode compor o início e o fim de qualquer ordenação pode variar dependendo do grafo. - III está correta, pois a sequência 4, 5, 0, 1, 2, 3 corresponde a uma ordenação possível de ser obtida. - IV está incorreta, pois a introdução de uma nova aresta (0, 1) não inviabiliza a ordenação dos vértices.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta