Could you answer all of them please

1. Below are four graphs, each of which is defined by the sets of nodes, initial nodes, final nodes, edges, and defs and uses. Each graph also contains some test paths. Answer the following questions about each graph. N-[1, 2, 3, 4, 5, 6, 7, 8) No = {1} N-1, 2, 3, 4, 5, 6) No 1 Nf = {6) def(1)def (4)use(6)use(8)) Test Paths // Assume the use of x in 3 precedes the def Test Paths: t1 [1, 2, 8] t2 [1, 2, 3, 5, 7, 2, 8] t3-[1, 2, 3, 5, 6, 7, 2, 8 t4 [1, 2, 3, 4, 3, 5, 7, 2, 8 t5-[1, 2, 3, 4, 3, 4, 3, 5, 6, 7, 2, 8] t6 - [1, 2, 3, 4, 3, 5. 7, 2, 3, 5, 6, 7, 2, 8 t1-[1, 2, 6] 12 [1, 2, 3, 4, 5, 2, 3, 5, 2, 6] t3 [1, 2, 3, 5, 2, 3, 4, 5, 2, 6] t4 = [1, 2, 3, 5, 2,6] rap N 1, 2, 3, 4, 5, 6) No (1) N (6) rap N={1, 2, 3, 4, 5,6) No = {1} E= {(1,2), (2,3), (3,4), (3, 5), (4,5), (5,2), (2,6)) de()def (4)-use(3)-use(5)use(6) -[x) | | E= {(1,2), (2,3), (2,6), (3,4), (3,5), (4,5), (5,2)) // Assume the use of x in 5 precedes the def Test Paths Test Paths 11 =[1, 2, 3, 5, 2, 6] t2 -[1, 2, 3, 4, 5, 2, 6 t1 12 3 1, 2, 6] [1, 2, 3, 4, 5, 2, 3, 5, 2, 6] [1, 2, 3. 5, 2, 3, 4, 5, 2, 6 (a) Draw the graph. (b) List all of the du-paths with respect to z. (Note: Include all-du-paths, even those that are subpaths of some other du-path) (c) Determine which du-paths each test path tours. Write them in a table with test paths in the first column and the du-paths they cover in the second column. For this part of (d) List a minimal test set that satisfies all defs coverage with respect to x. (Direct tours (e) List a minimal test set that satisfies all uses coverage with respect to x. (Direct tours (f) List a minimal test set that satisfies all-du-paths coverage with respect to x. (Direct the exercise, you should consider both direct touring and sidetrips only.) Use the given test paths only.) Use the given test paths tours only.) Use the given test paths 1. Below are four graphs, each of which is defined by the sets of nodes, initial nodes, final nodes, edges, and defs and uses. Each graph also contains some test paths. Answer the following questions about each graph. N-[1, 2, 3, 4, 5, 6, 7, 8) No = {1} N-1, 2, 3, 4, 5, 6) No 1 Nf = {6) def(1)def (4)use(6)use(8)) Test Paths // Assume the use of x in 3 precedes the def Test Paths: t1 [1, 2, 8] t2 [1, 2, 3, 5, 7, 2, 8] t3-[1, 2, 3, 5, 6, 7, 2, 8 t4 [1, 2, 3, 4, 3, 5, 7, 2, 8 t5-[1, 2, 3, 4, 3, 4, 3, 5, 6, 7, 2, 8] t6 - [1, 2, 3, 4, 3, 5. 7, 2, 3, 5, 6, 7, 2, 8 t1-[1, 2, 6] 12 [1, 2, 3, 4, 5, 2, 3, 5, 2, 6] t3 [1, 2, 3, 5, 2, 3, 4, 5, 2, 6] t4 = [1, 2, 3, 5, 2,6] rap N 1, 2, 3, 4, 5, 6) No (1) N (6) rap N={1, 2, 3, 4, 5,6) No = {1} E= {(1,2), (2,3), (3,4), (3, 5), (4,5), (5,2), (2,6)) de()def (4)-use(3)-use(5)use(6) -[x) | | E= {(1,2), (2,3), (2,6), (3,4), (3,5), (4,5), (5,2)) // Assume the use of x in 5 precedes the def Test Paths Test Paths 11 =[1, 2, 3, 5, 2, 6] t2 -[1, 2, 3, 4, 5, 2, 6 t1 12 3 1, 2, 6] [1, 2, 3, 4, 5, 2, 3, 5, 2, 6] [1, 2, 3. 5, 2, 3, 4, 5, 2, 6 (a) Draw the graph. (b) List all of the du-paths with respect to z. (Note: Include all-du-paths, even those that are subpaths of some other du-path) (c) Determine which du-paths each test path tours. Write them in a table with test paths in the first column and the du-paths they cover in the second column. For this part of (d) List a minimal test set that satisfies all defs coverage with respect to x. (Direct tours (e) List a minimal test set that satisfies all uses coverage with respect to x. (Direct tours (f) List a minimal test set that satisfies all-du-paths coverage with respect to x. (Direct the exercise, you should consider both direct touring and sidetrips only.) Use the given test paths only.) Use the given test paths tours only.) Use the given test paths