Using the above graph G, answer the following questions. 1. Is Ga DAG? 2. What are...

    

Transcribed Image Text:

Using the above graph G, answer the following questions. 1. Is Ga DAG? 2. What are the strongly connected components of G? 3. Give a valid topological ordering of the nodes. 4. Is this the only valid topological ordering of the nodes? Briefly explain why/why not. A B 2.) E F G Using the above graph G, answer the following questions. 1. Is Ga DAG? 2. What are the strongly connected components of G? 3. Give a valid topological ordering of the nodes. 4. Is this the only valid topological ordering of the nodes? Briefly explain why/why not. A B 2.) E F G