olymmath

KöMaL 2022 B5227

    Give an example of a positive integer kk, along with a finite tree graph FF of at least kk vertices in which the degree of each vertex is at most 3, and FF will fall apart into at least 20222022 components if an arbitrary connected subgraph of kk vertices is deleted from FF.

    Official text KöMaL. 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 hu-komal/2022/b5227 · Tag C6A8ZQ50CE · Edit this page on GitHub · Keys: j next, k previous