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
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
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
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)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!