don't copy the wrong answer
- Pls Show All The Work I Will Upvote If You Don T Know Pls Don T Copy The Wrong Answer 1 (59.47 KiB) Viewed 27 times
pls show all the work I will upvote, If you don't know pls don't copy the wrong answer
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
pls show all the work I will upvote, If you don't know pls don't copy the wrong answer
pls show all the work I will upvote, If you don't know pls
don't copy the wrong answer
Let G be a directed graph on n vertices which is given as input by the adjacency matrix V[1...n]1 ...n]. Develop an O(n)-time algorithm to check if there is any vertex in G that has edges coming to it from all other vertices of G but no edges going out from it. Justify why your algorithm runs in O(n) time.
don't copy the wrong answer
Let G be a directed graph on n vertices which is given as input by the adjacency matrix V[1...n]1 ...n]. Develop an O(n)-time algorithm to check if there is any vertex in G that has edges coming to it from all other vertices of G but no edges going out from it. Justify why your algorithm runs in O(n) time.