MO640 - Questão para a prova oral

Número: 010

Enunciado:
Seja G um grafo orientado acíclico. Os componentes fortemente conexos de G são:

1. vértices.
   
2. árvores não triviais; ou seja com ordem maior ou igual a 2.
   
3. ciclos, onde é desconsiderada a orientação das arestas.
   
4. caminhos com pelo menos uma aresta.
   
5. NDA

Autor(a): Cleber Valgas Gomes Mira