car

MO417 - Questão para a prova oral

Número:

Enunciado: Dado o seguinte grafo dirigido e considerando que os vértices são processados em forma alfabética:

Cual das seguintes afirmações é correta?:

a) O grafo tem 3 "Depth-first trees", 7 "cross edges", 1 "back edge" e pode ser ordenado topologicamente.
b) O grafo tem 3 "Depth-first trees", 7 "cross edges", 1 "back edge" e não pode ser ordenado topologicamente.
c) O grafo tem 3 "Depth-first trees", 1 "cross edges", 7 "back edge" e não pode ser ordenado topologicamente.
d) O grafo tem 3 "Depth-first trees", 1 "cross edges", 7 "back edge" e pode ser ordenado topologicamente.
e) NDA.

Ideia original de: Carlos Eduardo Alfaro Morales