Теорема Фляйшнера
Sign in to savetheorem on Hamiltonian graphs
Wikidata facts
- Instance of
- theorem
- Image
- Fleischner's theorem.svg
Show 2 more facts
- maintained by WikiProject
- WikiProject Mathematics
- statement describes
- Hamiltonian graph
via Wikidata · CC0
Article · Русский
Теорема Фляйшнера — утверждение в теории графов, дающее достаточное условие, чтобы граф содержал гамильтонов цикл: если граф является вершинно 2-связным графом, то квадрат графа гамильтонов. Названа именем , опубликовавшего доказательство теоремы в 1974 году.
Abstract from DBpedia / Wikipedia · CC BY-SA