A mother vertex in a directed graph G = (V, E) is a vertex vsuch that all other vertices in G can be reached by a directed pathfrom v.
(a) Give an O(n + m) algorithm to test whether a given vertex vis a mother of G.
(b) Give an O(n + m) algorithm to test whether graph G containsa mother vertex
Expert Answer
An answer will be send to you shortly. . . . .