Which of the following digraphs G = (V, E) are acyclic? Give full explanation. In each description given below,
assume x ∈ V, y ∈ V .
(i) V is the set of positive integers, and (x,y) ∈ E if and only if x is a divisor of y;
(ii) V isasetofsize4and(x,y)∈Eforeveryx,y;
(iii) V is the set of positive integers, and (x, y) ∈ E if and only if y is divisible by a higher power of 2 than x is;
(iv) V is the set of Amherst streets and (x, y) ∈ E if x and y intersect
Solution:
Get Answers For Free
Most questions answered within 1 hours.