Quiz Space

Algorithmic Thinking in Bioinformatics · Quiz 1 · 15 Mar 2026 · January 2026 term

Question 5: Let be a multiset of -mers and be the de Bruijn graph con…

Question 5

+3 marksOne or more correct options

Let be a multiset of -mers and be the de Bruijn graph constructed from . One of the - mers is replaced by another different -mer to obtain , i.e., and let the corresponding de Bruijn graph on be . If the node set of and remain the same, then the number of nodes with different degrees in the two graphs can be _______________________.

Select all that apply.

  1. A

    0

  2. B

    1

  3. C

    2

  4. D

    3

  5. E

    4

Show answer

Correct answers

  • C

    2

  • E

    4

See the whole paperTake it as a mock test

Question 5 of 18 in the IIT Madras BS Algorithmic Thinking in Bioinformatics (Algorithmic Thinking in Bioinformatics) Quiz 1 paper sat on 15 Mar 2026, in the January 2026 term (Algorithmic Thinking In Bioinformatics 15 Mar 26). It carries 3 marks.

More questions from this paper

  1. Q1Given a multiset of -mers , the pseudocode of the algorithm to construct the de Bruijn graph (G) is given below. Fill i…
  2. Q2Consider the overlap graph representing all the connections between the following 3-mer collection: . From among the gi…
  3. Q3Consider a logistic regression model trained to predict whether a protein–protein interaction exists (interaction = 1, …
  4. Q4Suppose we have a model that estimates the probability of a gene–disease association based on two features. Feature rep…
  5. Q6A logistic regression model has been trained to predict whether a gene pair interacts (interaction = 1, no interaction …
  6. Q7Consider two input DNA sequences: and . Consider an alignment game to align and such that we can score the maximum numb…
  7. Q8Suppose you fly to an alien world and are surprised to find that life there follows the same central dogma. The differe…
  8. Q9Suppose is the composition of the DNA string . If the overlap graph constructed on has nodes, then what is the length o…
  9. Q10Which of the following is the correct adjacency matrix for the same?
  10. Q11Which of the following statement/s correctly represent the relationship among the genes? Consider both single-hop and m…
  11. Q12If the probability that the information has transmitted along the path is represented as , then calculate the value of …
  12. Q13In a random coloring of the nodes of the underlying GRN network using colors, what is the probability that this path is…
  13. Q14The peptide MSTWPQ is aligned with the peptide generated from the RNA string AUGCCUCAA. If gap opening penalty is -20 a…
  14. Q15Calculate the local alignment score between the same two peptides as in the previous question.
  15. Q16Consider the GRN system with four genes: and given in the following figure. Answer the given subquestions with respect …
  16. Q17A receptor receives information about a pathogen and transmits the information to gene via the following edges. • to wi…
  17. Q18Given below in figure is the BLOSUM50 scoring matrix for amino acids. Use the same as the scoring matrix and answer the…