Quiz Space

Computational Thinking · End Term · 11 Dec 2022 · September 2022 term · Set 3

Question 27: Choose the correct statement(s) about graph G. It is a M…

Question 27

+3 marksOne correct option

A chess tournament is conducted for n players. Each player plays with every other player d times. The result of each match is either a win or loss. The results are stored in a list chess. Each match where player i beats j is recorded as a list (pair) [i, j] in chess. Based on the above data, answer the given subquestions.

Choose the correct statement(s) about graph G. It is a Multiple Select Question.

  1. A

    G is an undirected graph

  2. B

    For each vertex i in G, in-degree and out-degree are the same

  3. C

    For each pair of vertices i and j in G, M[i][j] <= d

  4. D

    G is always acyclic

Show answer

Correct answer

  • C

    For each pair of vertices i and j in G, M[i][j] <= d

See the whole paperTake it as a mock test

Question 27 of 43 in the IIT Madras BS Computational Thinking (Computational Thinking (CT)) End Term paper sat on 11 Dec 2022, in the September 2022 term (IIT M FOUNDATION FN2 EXAM ETF2 11 Dec 2022). It carries 3 marks.

This question was also asked in

More questions from this paper

  1. Q1THIS IS QUESTION PAPER FOR THE SUBJECT "FOUNDATION LEVEL: SEMESTER 1: COMPUTATIONAL THINKING" ARE YOU SURE YOU HAVE TO …
  2. Q2Figure question
  3. Q3Figure question
  4. Q4Figure question
  5. Q5Figure question
  6. Q6The following pseudocode is executed on the "Words" dataset. What will Count2 represent at the end of the execution? Th…
  7. Q7Figure question
  8. Q8Let D be a dictionary whose keys are strings and values are integers. For each key A in D, D[A] is the letter count of …
  9. Q9Let D be a dictionary. Choose the correct statement(s) about the dictionary D. It is a Multiple Select Question (MSQ).
  10. Q10Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Let LA be a non-empty …
  11. Q11Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Let LA be a non-empty …
  12. Q12Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Let LA be a non-empty …
  13. Q13Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Let LA be a non-empty …
  14. Q14Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Let LA be a non-empty …
  15. Q15What will outList represent at the end of the execution?
  16. Q16The values of length(outList) and A will be same at the end of the execution.
  17. Q17stations is a list that contains the sequence of stations visited by a train from the "Trains" dataset. Each element in…
  18. Q18stations is a list that contains the sequence of stations visited by a train from the "Trains" dataset. Each element in…
  19. Q19trains is a list that contains information about trains associated with a station stn. Specifically, each element in th…
  20. Q20trains is a list that contains information about trains associated with a station stn. Specifically, each element in th…
  21. Q21trains is a list that contains information about trains associated with a station stn. Specifically, each element in th…
  22. Q22Consider a graph generated from the "Scores" dataset that is represented by a matrix B. Each node in the graph correspo…
  23. Q23Consider a graph generated from the "Scores" dataset that is represented by a matrix B. Each node in the graph correspo…
  24. Q24Consider the procedure doSomething given below. Consider the procedure doSomething given below. Based on the above data…
  25. Q25Consider the procedure doSomething given below. Consider the procedure doSomething given below. Based on the above data…
  26. Q26The following pseudocode generates graph G (Matrix M) from chess. Each node corresponds to a player. There is an edge f…
  27. Q28Consider the following procedure specialVertex. Consider the following procedure specialVertex. When will the procedure…
  28. Q29The following pseudocode is executed using the "Scores" dataset. At the end of the execution, matrix represents the adj…
  29. Q30The following pseudocode is executed using the "Scores" dataset. At the end of the execution, matrix represents the adj…
  30. Q31The following pseudocode is executed using the "Scores" dataset. At the end of the execution, matrix represents the adj…
  31. Q32The following pseudocode is executed using the "Scores" dataset. At the end of the execution, matrix represents the adj…
  32. Q33Consider the pseudocode given below where intA is a positive integer and listL is a non-empty list of positive integers…
  33. Q34Consider the pseudocode given below where intA is a positive integer and listL is a non-empty list of positive integers…
  34. Q35Let LA be a non-empty list of integers. A list LB is constructed using the following pseudocode. Let LA be a non-empty …
  35. Q36Based on the above data, answer the given subquestions.
  36. Q37stations is a list that contains the sequence of stations visited by a train from the "Trains" dataset. Each element in…
  37. Q38trains is a list that contains information about trains associated with a station stn. Specifically, each element in th…
  38. Q39Consider a graph generated from the "Scores" dataset that is represented by a matrix B. Each node in the graph correspo…
  39. Q40Consider the procedure doSomething given below. Consider the procedure doSomething given below. Based on the above data…
  40. Q41A chess tournament is conducted for n players. Each player plays with every other player d times. The result of each ma…
  41. Q42The following pseudocode is executed using the "Scores" dataset. At the end of the execution, matrix represents the adj…
  42. Q43Consider the pseudocode given below where intA is a positive integer and listL is a non-empty list of positive integers…