Quiz Space

Mathematics for Data Science I · End Term · 7 Aug 2022 · May 2022 term

Question 1: An IT convention is being organized in a fancy hotel. Man…

Question 1

+2 marksOne correct option

An IT convention is being organized in a fancy hotel. Many parallel sessions are planned. Each session has to take place in a separate hall. Sessions that do not overlap can share a hall. The organizer of the convention would like to know the minimum number of halls to reserve at the hotel to fit in all the sessions without any clashes.
The organizer decides to model this as a graph where the nodes are the sessions and edges represent pairs of sessions with overlapping timings. In this setting, the graph theoretic question to be answered is:

  1. A

    Find a spanning tree with maximum number of edges.

  2. B

    Find a maximum size independent set.

  3. C

    Find a minimum size vertex cover.

  4. D

    Find a minimal colouring.

Show answer

Correct answer

  • D

    Find a minimal colouring.

See the whole paperTake it as a mock test

Question 1 of 18 in the IIT Madras BS Mathematics for Data Science I (Maths 1) End Term paper sat on 7 Aug 2022, in the May 2022 term (IIT M FOUNDATION DIPLOMA ENDTERM QPB1 07 Aug 2022 IBA NS). It carries 2 marks.

More questions from this paper

  1. Q2Choose the correct options from the following.
  2. Q3Figure question
  3. Q4The polynomial p(x) = a_n x^n + a_{n-1}x^{n-1} + \ldots + a_0 has the following properties: p(x) is an even degree poly…
  4. Q5Figure question
  5. Q6Figure question
  6. Q7Rohit and his friend are playing a number-guessing game. The game consists of one player choosing a number and performi…
  7. Q8Suppose a tree has two vertices of degree 4, two vertices of degree 3, and three vertices of degree 2. If all the other…
  8. Q9What is the weight of a minimum cost spanning tree of the graph given below?
  9. Q10Figure question
  10. Q11Figure question
  11. Q12Figure question
  12. Q13Consider the following directed graph G. Suppose DFS of this graph is performed from node A, such that when we visit a …
  13. Q14Consider the following directed graph G. Suppose DFS of this graph is performed from node A, such that when we visit a …
  14. Q15Find the values of given definite integrals in the given subquestions.
  15. Q16Find the values of given definite integrals in the given subquestions.
  16. Q17The relation R on the set S is(are)
  17. Q18What is the minimum number of elements of the Cartesian product S × S that need to be added to R such that the relation…