TOPIC: SORTING

1. Trace the values of i, j, tmp and the values of the array using insertion, selection and bubble sort. The arrays are as follow:
   1. 2 5 7 3 1 6 8
   2. 5 1 3 2 9 6

TOPIC: GRAPH

Answer for question 1, 9, 10, 11, 12, 13. Thank you.

9. Illustrate a directed and an undirected graph and determine its DFS. Suggest a data structure concept to be used for DFS. 10. Illustrate a directed and an undirected graph and determine its BFS. Suggest a data structure concept to be used for BFS. 11. Given a graph like in the picture, which algorithm can be used to find the shortest path of the graph? 4 5 -3 -1 6 12. Which algorithm that would select minimum weight edge while ensuring that the selected one forms a tree to create a minimum spanning tree? 13. What is the total minimum weight for BC and ED graph so that the original graph with the weight can be a Minimum Spanning Tree? B E 3 C 5