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 обязательно имеет дважды бесконечный гамильтонов путь.