Problem

[306]

Кожна деталь конструктора – це скобка у вигляді літери \(П\), яка складається з трьох одиничних відрізків. Чи можна з деталей цього конструктора спаяти повний каркас куба \(2 \times 2 \times 2\), розбитого на кубики \(1 \times 1 \times 1\)? (Каркас складається з \(27\) точок, які з’єднані одиничними відрізками; будь-які дві сусідні точки повинні бути з’єднані рівно одним відрізком).

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2020
Number 5
Difficulty 10.0
Themes Графи (степінь вершини)