Условие задания
Гамильтоновым путём в графе называется цепь, проходящая ровно по одному разу через каждую вершину. Рассмотрите рисунок 28 и постройте гамильтонов путь в графе: а) тетраэдра; б) куба; в) октаэдра.
Авторы: Высоцкий И.Р., Ященко И.В
Издательство: Просвещение
Предмет: Вероятность и статистика
Автор решебника: Бакулин Илья
Гамильтоновым путём в графе называется цепь, проходящая ровно по одному разу через каждую вершину. Рассмотрите рисунок 28 и постройте гамильтонов путь в графе: а) тетраэдра; б) куба; в) октаэдра.