🎴 Flashcard Mode
Graph Isomorphism
Card1 / 15
Mastered0
Review0
QuestionClick to flip
Which of the following statements is true about graph isomorphism?
AnswerClick to flip back
A
Two graphs are isomorphic if they have the same adjacency matrix.
💡 Explanation:
The adjacency matrix of a graph is a square matrix that represents the edges of the graph. If two graphs have the same adjacency matrix, then they have the same number of vertices, the same number of edges, and the same pattern of edges. Therefore, they are isomorphic.