olymmath

CMOQR 2020 Problem 4

    Determine all graphs GG with the following two properties: ∙\bullet G contains at least one Hamilton path. ∙\bullet For any pair of vertices, u,v∈Gu, v \in G , if there is a Hamilton path from uu to vv then the edge uvuv is in the graph GG

    Dataset text AI-MO AoPS. 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

    Similar problems

    These problems have the most words in common with this statement.

    Locator ca-cmoqr/2020/p4 · Tag YJBN5A49Y4 · Edit this page on GitHub · Keys: j next, k previous