Page 1 of 1
Consider the set of 20 Web pages drawn below, with links forming a directed graph. (1) Which nodes constitute the larges
Posted: Sat May 14, 2022 3:16 pm
by answerhappygod
- Consider The Set Of 20 Web Pages Drawn Below With Links Forming A Directed Graph 1 Which Nodes Constitute The Larges 1 (56.25 KiB) Viewed 52 times
Consider the set of 20 Web pages drawn below, with links forming a directed graph. (1) Which nodes constitute the largest strongly connected component in this graph? (2) Regard this as the giant SCC, (i) report the nodes belonging to the sets IN and OUT of the bow-tie structure. (ii) report the nodes belonging to the tendrils of the bow-tie structure. 8 19 4 3 17 2 15 10 O) 12 7 6 18 16 11 14 5 13 Figure. Question 5