Question

Considere um grafo orientado G(V,E) onde:



V = {q, r, s, t, u, v, w, x, y, z}
E = {(v,w),(s,v),(w,s),(q,s),(q,w),(q,t),(t,x),(x,z),(z,x),(t,y),(y,q),(r,y),(r,u),(u,y)}
Considerando, também, a ordem alfabética como critério de precedência, selecione a alternativa que descreve, corretamente, as SCC's.

a.
SCC1 = {v,s,w}
SCC2 = {q,t,y}
SCC3 = {x,z}
SCC4 = {r}
SCC5 = {u}
b.
SCC1 = {v,s,w}
SCC2 = {q,t,y,x,z}
SCC3 = {r}
SCC4 = {u}
c.
SCC1 = {v,s,w}
SCC2 = {q,t,y,x}
SCC3 = {z}
SCC4 = {r}
SCC5 = {u}
d.
SCC1 = {v,s,w}
SCC2 = {q,t,y}
SCC3 = {x,z}
SCC4 = {r,u}
e.
SCC1 = {v,s,w,q}
SCC2 = {t,y}
SCC3 = {x,z}
SCC4 = {r}
SCC5 = {u}

Answer 1

b

porqué nem todas estão certas