Opening the paper…

Mathematics for Data Science I, End Term

January 2024 term, 28 Apr 2024, Set QDF1

Learning mode

Question 1

+4−0Single correct

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.

Select one option

A.
B.
C.
D.

Report a problem

to report a problem with this question.

Choose a question

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 23

Discussion

Submit this paper?

You cannot change your answers after submitting.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 23

Instructions

The palette shows the status of every question. Pick a number to go straight to it.

Answered: 0
Not answered: 1
Marked for review: 0
Answered & marked for review: 0
Not visited: 23

Save & Next moves to the next question. Answers are saved as you go.
Mark for Review & Next flags the question to come back to. A flagged answer still counts.
Clear Response removes your answer to the question on screen.
The ← and → keys move to the previous and next question.

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. Binary tree on vertices A to G Which of the following are valid topological orderings of the given DAG ? Directed graph on vertices A to H 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?