๐TheoryIntermediate
Graph Isomorphism & WL Test
Graph isomorphism asks whether two graphs are the same up to renaming vertices; the WeisfeilerโLeman (WL) test is a powerful heuristic that often distinguishes non-isomorphic graphs quickly.
#weisfeiler-leman#color refinement#graph isomorphism+10