Question 2
Suppose we obtain the following BFS tree rooted at node A for an undirected graph with vertices .
Which of the following cannot be an edge in the original graph?
(A,D)
(E,C)
(D,G)
(B,F)
Question 2: Suppose we obtain the following BFS tree rooted at node A…
Show answer
Correct answer
(A,D)
Question 2 of 16 in the IIT Madras BS Mathematics for Data Science I (Maths 1) End Term paper sat on 21 Dec 2025, in the September 2025 term (Maths1 18 Dec 25). It carries 3 marks.
More questions from this paper
- Figure question
- Which of the following statements is/are true about the function ?
- Consider the functions and . Which of the following options is/are true?
- Figure question
- Consider the adjacency matrix of a graph G: Which of the following option(s) is/are true?
- Consider the following directed graph: Which of the following orderings can be a valid topological sort of the graph?
- Figure question
- If is the domain for the function , then find the value of a + b.
- Find for the sequence such that
- If the function is continuous for all , then find the value of .
- Consider the function on the interval . Approximate the value of using the right hand Riemann sum by taking 3 sub-inter…
- Two families have decided to enter into an alliance by marriage. The first family has 4 sons ( and the second family ha…
- Use the given information and answer the subquestions : Seven computers { } are linked by a network, and each link has …
- Use the given information and answer the subquestions : Seven computers { } are linked by a network, and each link has …
- Use the given information and answer the subquestions : Seven computers { } are linked by a network, and each link has …