Quiz Space

Computational Thinking · End Term · 10 May 2026 · January 2026 term

Question 21: Consider the graph given below. Which of the following s…

Question 21

+5 marksOne or more correct options

Consider the graph given below.

Which of the following statement(s) is/are true?

Consider the graph given below.

Select all that apply.

  1. A

    Vertex 0 is part of every clique of size 3 in the graph.

  2. B

    There exists a clique of size 4 in the graph.

  3. C

    Vertices 3 and 4 belong to at most one common clique of size 3.

  4. D

    The nodes 0 and 1 form a clique of size two.

Show answer

Correct answers

  • B

    There exists a clique of size 4 in the graph.

  • D

    The nodes 0 and 1 form a clique of size two.

See the whole paperTake it as a mock test

Question 21 of 46 in the IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 10 May 2026, in the January 2026 term (CT 06 May 26). It carries 5 marks.

More questions from this paper

  1. Q1Figure question
  2. Q2Figure question
  3. Q3The following pseudocode is executed using the "Scores" dataset. At the end of execution, what does Dict represent?
  4. Q4The following pseudocode is executed using the "Shopping Bills" dataset. Assume each customer has a distinct name. What…
  5. Q5The following pseudocode is executed using the "Scores" dataset. What will Z represent at the end of the execution?
  6. Q6The following pseudocode is executed using the "Scores" dataset. What will Z represent at the end of the execution?
  7. Q7Let X and Y be two rows in the "Scores" table. We call X and Y partially matching if student X and Y are either have th…
  8. Q8Let X and Y be two rows in the "Scores" table. We call X and Y partially matching if student X and Y either have the sa…
  9. Q9The following pseudocode is executed using the "Scores" dataset. What will the value of B represent at the end of execu…
  10. Q10The following pseudocode is executed using the "Library" dataset. What will B represent at the end of execution?
  11. Q11The following pseudocode is executed using the "Library" dataset. What will B represent at the end of execution?
  12. Q12Consider the following pseudocode is executed using the "Words" dataset. Which of the following statements is/are true?
  13. Q13Consider a graph generated from the "Scores" table that is represented by a matrix B. Each node in the graph correspond…
  14. Q14The following pseudocode finds the smallest integer present in the input list. Choose the correct code fragment to comp…
  15. Q15Consider the following pseudocode for inserting elements into a sorted list. The pseudocode may have mistakes. Identify…
  16. Q16The given pseudocode is executed using the "Words" dataset. At the end of execution A captures the frequency count of t…
  17. Q17Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Which of the following…
  18. Q18Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Which of the following…
  19. Q19The following pseudocode is executed using the "Words" dataset. Assume that the rows in the table are sorted in the asc…
  20. Q20Let D be a non-empty dictionary. Choose the correct option(s).
  21. Q22The following pseudocode is executed using the "Library" dataset. At the end of the execution, A stores a dictionary wi…
  22. Q23Consider the following pseudocode is executed using the "Words" dataset. Which of the following statements is/are true?
  23. Q24Consider the following pseudocode for inserting elements into a sorted list. The pseudocode may have mistakes. Identify…
  24. Q25Consider the following procedure, where L1 and L2 are two non-empty lists. Choose the correct option(s).
  25. Q26The following pseudocode is executed using the "Words" dataset. Assume that the rows in the table are sorted in the asc…
  26. Q27The given pseudocode is executed using the "Words" dataset. At the end of execution A captures the frequency count of t…
  27. Q28Consider the graph given below. Which of the following statement(s) is/are true?
  28. Q29Let D be a non-empty dictionary. Choose the correct option(s).
  29. Q30reverse is a recursive procedure to reverse a list. Select the correct code fragment to complete the pseudocode given b…
  30. Q31What will the value of S be at the end of the execution of the following pseudocode?
  31. Q32What will the value of S be at the end of the execution of the following pseudocode?
  32. Q33Consider the following procedure. What will the return value of DoSomething(728) be?
  33. Q34Consider the following procedure. What will the return value of DoSomething(456) be?
  34. Q35In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list• Consider the following gra…
  35. Q36The following pseudocode is executing using the “Scores” table. At the end of the execution,matrix represents the adjac…
  36. Q37In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list• Consider the following gra…
  37. Q38The following pseudocode is executing using the “Scores” table. At the end of the execution,matrix represents the adjac…
  38. Q39Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  39. Q40Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  40. Q41Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  41. Q42Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  42. Q43In the following pseudocode: graph is a matrix• parents is a dictionary• sequence is a list• Consider the following gra…
  43. Q44Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…
  44. Q45The following pseudocode is executing using the “Scores” table. At the end of the execution,matrix represents the adjac…
  45. Q46Let M be an adjacency matrix of a graph G given below, where = 1 if there is an edge from i to j, otherwise 0. ListV re…