Suppose A = {a, b, c, d} and B = {p, q, r, s} are two sets. Consider the following relations on A \times B. - R_1 = {(a, p), (c, r), (d, q)} - R_2 = {(a, s), (b, s), (c, p), (d, r)} - R_3 = {(a, p), (b, r), (b, s), (d, q)} - R_4 = {(a, r), (b, p), (c, q), (d, s)} Which of the following statements are correct?

(A) R2,R3, and R4 are functions.

(C) R2 is an injective function.

(D) R4 is a bijective function.

Maths 1 End Term: 28 April 2024, Set QDF1 (January 2024 term)

Question 1

+4 marksOne correct option

The DFS (Depth First Search) tree of a graph starting with vertex A is shown below. Choose the option which might be the original graph.

Question 2

+4 marksOne or more correct options

Which of the following are valid topological orderings of the given DAG ?

Select all that apply.

A
E, F, C, B, A, G, H, D
B
E, F, B, C, G, A, H, D
C
E, F, C, B, G, A, H, D
D
E, F, C, B, G, H, D, A

Question 3

+4 marksOne or more correct options

Suppose $A = \{a, b, c, d\}$ and $B = \{p, q, r, s\}$ are two sets. Consider the following relations on $A \times B$ .

$R_1 = \{(a, p), (c, r), (d, q)\}$
$R_2 = \{(a, s), (b, s), (c, p), (d, r)\}$
$R_3 = \{(a, p), (b, r), (b, s), (d, q)\}$
$R_4 = \{(a, r), (b, p), (c, q), (d, s)\}$

Which of the following statements are correct?

Select all that apply.

A
R2,R3, and R4 are functions.
B
R2 and R4 are functions.
C
R2 is an injective function.
D
R4 is a bijective function.

Also asked in End Term 28 Apr 2024

21 more questions in this paper

Sign in with Google — it is free — to see every question with its answer and explanation, practise it in learning mode, or take it as a timed mock test.

More on the Maths 1 End Term 28 Apr 2024 Set QDF1 paper

The IIT Madras BS Mathematics for Data Science I (Maths 1) End Term paper sat on 28 Apr 2024, in the January 2024 term, set QDF1: 24 questions for 50 marks in 180 minutes. The first 3 questions are below. Sign in with Google — it is free — to see the whole paper with its answers and explanations, in learning mode or as a timed mock test.

Feature	Maths 1 End Term 28 Apr 2024 Set QDF1 at a glance
Term	January 2024 term
Subject	Mathematics for Data Science I
Course code	BSMA1001
Questions	24
Marks	50
Duration	180 min
MCQ	7
MSQ	5
Numerical	12
Official paper	IIT M FOUNDATION DIPLOMA AN EXAM QDF3 28 Apr 2024
Negative marking	No negative marking.
Updated	25 Sept 2026

Other sets that day

Set QDF3