US-TST 2020 Problem 4
For a finite simple graph , we define to be the graph on the same vertex set as , where for any two vertices , the pair is an edge of if and only if and have a common neighbor in . Prove that if is a finite simple graph which is isomorphic to , then is also isomorphic to .
Dataset text NuminaMath olympiads. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.