Half of Octahedron
Author: aruzhan
Problem has been solved: 123 times
Русский язык
|
English Language
How many ways are there to divide an regular octahedron into 2 parts with six edges so that each of them forms a Hamiltonian cycle. A Hamiltonian cycle is such a cycle (closed path) that passes through each vertex of a given graph exactly once.
Сколько существует способов разделить правильный октаэдр на 2 части по шесть ребер так, чтобы каждая из них образовывала Гамильтонов цикл. Гамильтоновым циклом является такой цикл (замкнутый путь), который проходит через каждую вершину данного графа ровно по одному разу.
Sorry, you need to
login into your account