Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
BSMA1001 · Mathematics for Data Science I
End Term · 13 Apr 2025 (Forenoon)
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- MSQ: One or more options correct. Select all to score.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
- Q1MCQ2 Marks·Choose one option
- A
- B
- C
- D
- A
- Q2MCQ3 Marks·Choose one option
Which of the following options is true?
- AThe minimum cost-spanning tree obtained by Prim’s Algorithm is always the same as obtained by Kruskal’s Algorithm.
- BThe minimum cost-spanning tree is not a tree.
- CThe cost of the spanning tree obtained by Prim’s Algorithm is the same as obtained by Kruskal’s Algorithm.
- DIf the weight of each edge in a graph is equal, then the total cost of the graph is equal to the cost of the minimum cost-spanning tree.
- Q3MSQ3 Marks·Choose all correct options
Which of the following statements is (are) correct?
- A
- B
- C
- D
- A
- Q4MSQ4 Marks·Choose all correct options
- A
- B
- C
- D
- A
- Q5MSQ4 Marks·Choose all correct options
- AIf we perform Breadth-First Search at node 0, then one of the possible orders in which the nodes will be visited is 01423567.
- BIf we perform Depth First Search at node 0, then one of the possible order in which the nodes will be visited is 04123576
- CIf we perform Breadth-First Search at node 0, then one of the possible orders in which the nodes will be visited is 01423765.
- DIf we perform Depth First Search at node 0, then one of the possible orders in which the nodes will be visited is 04132567.
- Q6NAT2 Marks·Write the number
Your answer: - Q7NAT3 Marks·Write the number
Your answer: Read the passage below, then answer Q8–Q9
Based on the above data, answer the subquestions.
Q8NAT2 Marks·Write the number
Your answer:- Q9NAT2 Marks·Write the number
Your answer: Read the passage below, then answer Q10–Q13
Q10MCQ1 Mark·Choose one option
- ATRUE
- BFALSE
- Q11MCQ1 Mark·Choose one option
- ATRUE
- BFALSE
- Q12MCQ1 Mark·Choose one option
- ATRUE
- BFALSE
- Q13NAT2 Marks·Write the number
Your answer: Read the passage below, then answer Q14–Q15
Based on the above data, answer the given subquestions.
Q14NAT3 Marks·Write the number
Your answer:- Q15NAT3 Marks·Write the number
Your answer: Read the passage below, then answer Q16–Q17
Q16NAT3 Marks·Write the numberHow much time(in sec) the arrow will take to reach the ground?
Your answer:- Q17MSQ4 Marks·Choose all correct options
Which of the following options is/are true ?
- A
- B
- C
- D
- A
Read the passage below, then answer Q18–Q19
Suppose Nitya wishes to find the minimum cost spanning tree of the graph given below. While finding the minimum cost spanning tree she finds that a few edge weights are missing (x and y) but she is sure that the weight of the minimum cost spanning tree is 15 in the graph.
Based on the above data, answer the given subquestions.
Q18MSQ4 Marks·Choose all correct optionsWhich of the following are possible values for x and y?
- Ax = 2, y = 6.
- Bx= 4, y = 3.
- Cx = 3, y = 4.
- Dx = 1, y = 6.
- Q19NAT3 Marks·Write the number
What is the minimum number of colors required to properly color the vertices of the given graph such that no two adjacent vertices share the same color?
Your answer: