Sample Mid Semester Test
Faculty of Information Technology
TITLE OF PAPER!
Introduction to Algorithms and Programming
STUDENT ID _
During the test,
Answer the questions in the spaces provided on the question sheets.
1. (4 points)
(a) Draw a minimum spanning tree of the graph below.
Marks: 0.5 marks (some correct edges but not a tree), or 1 mark (<= 3 correct
edges and a tree), or 1.5 m