FUNDATEC, Exame POSCOMP

A _____________ de um grafo direcionado acíclico G = (V,A) é uma ordenação linear de todos os seus vértices tal que se G contém uma aresta (u,v), então “u” aparece antes de “v”, ou seja, pode ser vista como uma ordenação de seus vértices ao longo de uma linha horizontal de tal forma que todas as arestas estão direcionadas da esquerda para direita.

Assinale a alternativa que preenche corretamente a lacuna do trecho acima.