Which of the following can be modelled as a directed acyclic graph? G=(IV,E):V= set of pages in the World Wide Web, E=⟨A
Posted: Thu Jul 14, 2022 2:18 pm
Which of the following can be modelled as a directed acyclic graph? G=(IV,E):V= set of pages in the World Wide Web, E=⟨A,B× : page A links to page B) G=(IV,E):V= set of nodes in a social network, E=⟨A,B× : A is a friend of B) G=(V,E):V= set of cities in a country, E=⟨A,B> : there is a fight from A to B} G=(N,E):V=set of courses you should take, E=⟨A,B>:A is a prerequisite for B)