Graph Isomorphism Problem

Concept

computational problem of determining whether two finite graphs are isomorphic

Mentioned in 1 video

Videos Mentioning Graph Isomorphism Problem

Graphs, Vectors and Machine Learning - Computerphile

Graphs, Vectors and Machine Learning - Computerphile

Computerphile

The problem of determining if two graphs are identical, which is not known to be solvable in a quick (polynomial) way.