olymmath

US-TST 2020 Problem 4

    For a finite simple graph GG, we define G′G^{\prime} to be the graph on the same vertex set as GG, where for any two vertices u≠vu \neq v, the pair {u,v}\{u, v\} is an edge of G′G^{\prime} if and only if uu and vv have a common neighbor in GG. Prove that if GG is a finite simple graph which is isomorphic to (G′)′\left(G^{\prime}\right)^{\prime}, then GG is also isomorphic to G′G^{\prime}.

    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.

    Add a solution

    Locator us-tst/2020/p4 · Tag BF1MQYNEPJ · Edit this page on GitHub · Keys: j next, k previous