Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Circle the number or the number of the answer which best completes the sentence. A. Which of the following is Depth-First Search traversal of a
Circle the number or the number of the answer which best completes the sentence. A. Which of the following is Depth-First Search traversal of a graph represented by the above adjacency list starting at 1? (for RECURSIVE algorithm, below F.) 1, 2, 3, 4, 5 1, 2, 5, 4, 3 1, 2, 4, 5, 3 1, 2, 4, 3, 5 B. Which of the following is a Breadth-First Search traversal of the graph represented by the above adjacency list starting at 3? 3, 1, 5, 2, 4 3, 1, 2, 5, 4 3, 1, 2, 4, 5 3, 1, 5, 4, 2 C. For the above graph, which of the following is a spanning tree? AE, CE, CD, BD AC, CD, BD, AB AB, AC, CE, AE AE, AC, CE, BD D. Using Kruskal's minimum spanning tree algorithm, which are the first 2 edges added the minimum spanning tree? AB, BD AC, AE BD, CD AC, CD E. Using Prim's minimum spanning tree algorithm, which are the first 2 edges added to the minimum spanning tree if we start at vertex A? AB, BD AC, AE AE, CD AC, BD F. Which algorithm finds all the shortest paths from one vertex to all the other vertices? Kruskal's AVL Dikjstra's Prim's GRAPH DPS RECURSIVE ALGORITHM (for MULTIPLE CHOICE) DFS(0, y): label v as visited for all edges from v to w in G. adjacent Edges (v) do if vertex w is net labeled as visited then recursively call DFS(G, w) end if end for
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started