Millionaire Mode

Graph Isomorphism

Question 1 of 15

Which of the following statements is true about graph isomorphism?

  1. Two graphs are isomorphic if they have the same number of vertices and edges.
  2. Two graphs are isomorphic if they have the same degree sequence.
  3. Two graphs are isomorphic if they have the same adjacency matrix.
  4. Two graphs are isomorphic if they have the same chromatic number.

Prize Money

15₹7 Crores
14₹1 Crore
13₹50,00,000
12₹25,00,000
11₹12,50,000
10₹6,40,000
9₹3,20,000
8₹1,60,000
7₹80,000
6₹40,000
5₹20,000
4₹10,000
3₹5,000
2₹2,000
1₹1,000