3 Рёбер у дерева на 1 меньше, чем вершин

Задача 680 «Тысячи и одной задачи по математике» А.В, Спивака. Павел Александрович КОЖЕВНИКОВ — доцент Московского физико-технического института, сотрудник Лаборатории популяризации и пропаганды математики Математического института имени В.А.
Стеклова, заместитель главного редактора журнала «Квант».

Источник: rutube.ru