4) For the following graph data structure select the correct statement/s. C B G E LL...

Transcribed Image Text:

4) For the following graph data structure select the correct statement/s. C B G E LL F 5) Vertices G and F are not adjacent 6) Vertices D and E are adjacent 7) The following is a valid path in the graph data structure: B-D 8) The following is a valid path in the graph data structure: E-F 9) The following are valid paths in the graph data structure between D to G: [D-A, A-B, B-E, E-G] 10) The following are valid paths in the graph data structure between D to G: [D-A, A-B, B-C, C-E, E-G] 11) The following is a valid path in the graph data structure: B-A 4) For the following graph data structure select the correct statement/s. C B G E LL F 5) Vertices G and F are not adjacent 6) Vertices D and E are adjacent 7) The following is a valid path in the graph data structure: B-D 8) The following is a valid path in the graph data structure: E-F 9) The following are valid paths in the graph data structure between D to G: [D-A, A-B, B-E, E-G] 10) The following are valid paths in the graph data structure between D to G: [D-A, A-B, B-C, C-E, E-G] 11) The following is a valid path in the graph data structure: B-A