2. Consider the following digraph G. Choose all FALSE statements? [1] [] 11 To (b) (c)...

Transcribed Image Text:

2. Consider the following digraph G. Choose all FALSE statements? [1] [] 11 To (b) (c) (d) (e) 3 1 4 6 7 2 5 (a) Node 1 is the unique sink of G. (b) Node 6 is the unique source of G. (c) The last node of each topological order of G is 1. (d) There exists a topological order of G whose second node is 4. (e) G has more than one topological order. 2. Consider the following digraph G. Choose all FALSE statements? [1] [] 11 To (b) (c) (d) (e) 3 1 4 6 7 2 5 (a) Node 1 is the unique sink of G. (b) Node 6 is the unique source of G. (c) The last node of each topological order of G is 1. (d) There exists a topological order of G whose second node is 4. (e) G has more than one topological order.

Answer rating: 100% (QA)

The detailed answer for the above question is provided below the following are false statements b Node 6 is the unique source of G c The last node of each topological order of G is 1 d There exists a topological order of G whose second node is 4 explanation for each false statement ... View the full answer