Quiz Space

Big Data and Biological Networks · Quiz 1 · 26 Feb 2023 · January 2023 term · Set QPE3

Question 9: A connected graph is said to have an Eulerian path if it …

Question 9

+1 markOne correct option

A connected graph is said to have an Eulerian path if it has zero or two vertices with odd degrees. Given the degree distribution of the two connected graphs, Graph-A and Graph-B, find if any of the graphs has the Eulerian path.

A connected graph is said to have an Eulerian path if it has zero or two vertices with odd degrees. Given the degree distribution of the two connected graphs, Graph-A and Graph-B, find if any of the graphs has the Eulerian path.

  1. A

    Only Graph A

  2. B

    Only Graph B

  3. C

    Both Graph A and Graph B

  4. D

    Neither of them

Show answer

Correct answer

  • A

    Only Graph A

See the whole paperTake it as a mock test

Question 9 of 32 in the IIT Madras BS Big Data and Biological Networks (Big Data and Biological Networks) Quiz 1 paper sat on 26 Feb 2023, in the January 2023 term (IIT M DEGREE AN4 EXAM QPE4 26 Feb 2023). It carries 1 mark.

More questions from this paper

  1. Q1What kind of functional genomics approach would you choose if you are interested in the study of how histone methylatio…
  2. Q2Which one of the following is untrue about DNA sequencing methods?
  3. Q3A major design consideration in a microarray experiment is the incorporation of replicates. Which one of the following …
  4. Q4Imagine you are designing an experiment to measure gene expression in the blood of patients who have been treated with …
  5. Q5In a RNA-seq experiment, which file contains raw sequence data?
  6. Q6Which one of the following is most appropriate option?
  7. Q7In a DNA molecule, which molecules make up the backbone of the double helix?
  8. Q8Which of the following accounts for the inability of dideoxynucleotide triphosphates (ddNTPs) to further polymerize in …
  9. Q10What value of p for an Erdos-Renyi network G(n,p), would generate a random network comparable to a regular lattice with…
  10. Q11Let ‘A’ denote the adjacency matrix of a graph, and ‘n’ denote the number of non-zero elements in ‘A’. Which one of the…
  11. Q12Density of the below-given graph is: Density of the below-given graph is:
  12. Q13Which of the following are true about the regular graph?
  13. Q14There are four connected components in a graph of 10 nodes. The number of nodes in each of them is 2,2,3 and 3. What is…
  14. Q15How many edges does a complete bipartite graph with 10 nodes (each group have 5 nodes) have?
  15. Q16If a graph has 25 vertices and a minimum degree of 5, what is the maximum number of edges it can have?
  16. Q17In the preferential attachment model, new incoming node would attach to the nodes 1,2,3,4 in the network below with the…
  17. Q18In a graph of 23 nodes and 50 edges, the average degree is:
  18. Q19Figure question
  19. Q20Through proteomics studies, which of the following research-questions can be addressed. Select all the correct options.
  20. Q21Which of the following are the application of metabolomics. Select all the correct options.
  21. Q22Which of the following are true for Illumina sequencing? Select all the correct options.
  22. Q23Let ‘A’ be the adjacency matrix of a fully connected bi-partite graph with seven nodes. Five nodes belong to one group,…
  23. Q24Which of the following are not an example of a biological network? Select all the correct options.
  24. Q25Which of the following are true statements. Select all the correct options.
  25. Q26Which of the following are true about the Watts-Strogatz network? Select all the correct options.
  26. Q27Which of the following are true for RNA-seq studies? Select all the correct options.
  27. Q28Which of the following are correct for Multi-omics studies? Select all the correct options.
  28. Q29Which of the following are true about GWAS studies? Select all the correct options.
  29. Q30Which of the following are true statements. Select all the correct options.
  30. Q31Calculate the betweenness centrality of node ‘3’ in the given below network. Calculate the betweenness centrality of no…
  31. Q32The average clustering coefficient of the given network is The average clustering coefficient of the given network is