Задача 32995

Тема:    [ Деревья ]

Сложность: 3 Классы: 8

Условие

В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
  а) Докажите, что найдётся деревня, из которой выходит лишь одна дорога.
  б) Сколько дорог в Заитильщине?

Подсказка

См. задачу 31098 в) и б).

Ответ

б) 56 дорог.

Источники и прецеденты использования

Кружок
Название	ВМШ 57 школы
класс
Класс	8
год
Год	1997/98
Место проведения	57 школа
занятие
Номер	9
Название	Графы
Тема	Неизвестная тема
задача
Номер	05