Graph Isomorphism
ianmcloughlin.github.io linkedin githubIsomorphism
$G_1$ and $G_2$: two graphs.
$A_1$: adjacency matrix of $G_1$.
$A_2$: adjacency matrix of $G_2$.
Isomorphic: $\exists P$ such that $A_2 = P A_1 P^\intercal$.
$G_1$ and $G_2$: two graphs.
$A_1$: adjacency matrix of $G_1$.
$A_2$: adjacency matrix of $G_2$.
Isomorphic: $\exists P$ such that $A_2 = P A_1 P^\intercal$.