3. (1.6pts) a. Consider the graph given above. Use Prim's and Kruskal's algorithm to find the minimum spanning tree. b. What is the total weight of the spanning trees? List the weights of the selected edges separated by commas in the order of selection. 4. Use Prim's and Kruskal's algorithm to find the minimum spanning tree. Which one of the following cannot be the sequence of edges added, in that order, to a minimum spanning tree using Kruskal's algorithm? ( 0.4pt) a. (df),(ab),(dc),(bf),(de) b. (ab),(df),(dc),(bf),(de) c. (ab),(df),(bf),(dc),(de) d. (df),(ab),(bf),(de),(dc) 5. Sort the list [52,56,48,34,11,8,92,4] using linear sorting (bubble sort, insertion sort) and binary tree sort. ( 3 pts) a. Bubble Sort b. Insertion Sort c. Binary Tree Sort 6. Using this binary tree write down the corresponding arithmetic expression with ( 2 pts) a. in-order traversal b. post-order traversal 3. (1.6pts) a. Consider the graph given above. Use Prim's and Kruskal's algorithm to find the minimum spanning tree. b. What is the total weight of the spanning trees? List the weights of the selected edges separated by commas in the order of selection. 4. Use Prim's and Kruskal's algorithm to find the minimum spanning tree. Which one of the following cannot be the sequence of edges added, in that order, to a minimum spanning tree using Kruskal's algorithm? ( 0.4pt) a. (df),(ab),(dc),(bf),(de) b. (ab),(df),(dc),(bf),(de) c. (ab),(df),(bf),(dc),(de) d. (df),(ab),(bf),(de),(dc) 5. Sort the list [52,56,48,34,11,8,92,4] using linear sorting (bubble sort, insertion sort) and binary tree sort. ( 3 pts) a. Bubble Sort b. Insertion Sort c. Binary Tree Sort 6. Using this binary tree write down the corresponding arithmetic expression with ( 2 pts) a. in-order traversal b. post-order traversal