Besonderhede van voorbeeld: -4223126070687431979

Metadata

Author: WikiMatrix

Data

Hungarian[hu]
Egy végtelen gráfnak nem lehet Hamilton-köre, mivel minden kör véges, de Carsten Thomassen igazolta, hogy ha G egy végtelen, de lokálisan véges 2-csúcsösszefüggő gráf egyetlen véggel, akkor G2 rendelkezik duplán végtelen Hamilton-úttal.
Russian[ru]
Бесконечный граф не может иметь гамильтонов цикл, поскольку любой цикл конечен, но Карстен Томассен доказали, что в случае, когда G является бесконечным локально конечным вершинно 2-связным графом с единым концом, то G2 обязательно имеет дважды бесконечный гамильтонов путь.

History

Your action: