Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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
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
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