Graph Isomorphism

Casual Mode - Take your time!

1 / 15
Correct
0
Incorrect
0
Score
0%
Multiple Choice

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.
Change Mode