Produce the set G, Transitive Closure

58 Views Asked by At

the question is this,

Let V = {0, 1, 2, 3, 4}. Let E = {(0, 1),(1, 2),(2, 3),(3, 4)}. Let G = {(vi , vj )|vi , vj ∈ V, ∃vk ∈ V (vi , vk) ∈ E ∧ (vk, vj ) ∈ E. Produce the elements in G

Im just not sure how to read

vi , vj ∈ V, ∃vk ∈ V (vi , vk) ∈ E ∧ (vk, vj ) ∈ E.

my best guess is that G is empty because there are no three elements that satisfy, (vi, vk) and (vk, vj) and (vi, vj)

1

There are 1 best solutions below

0
On BEST ANSWER

The elements of $G$ are of the form $(v_i,v_j)$ such that you should be able to find $v_k\in V$ such that $(v_i,v_k)$ and $(v_k,v_j)$ are in $E$. Like $(0,1)$ and $(1,2)$ are in $E$ and $0,1,2$ are in $V$ so $(0,2)$ is in $G.$ Like wise you can write other elements.