Задача 78266

Темы:    [ Деревья ] [ Индукция в геометрии ]

Сложность: 3 Классы: 10,11

Условие

n точек соединены отрезками так, что каждая точка с чем-нибудь соединена и нет таких двух точек, которые соединялись бы двумя разными путями.
Доказать, что общее число отрезков равно  n – 1.

Решение

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

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

олимпиада
Название	Московская математическая олимпиада
год
Номер	24
Год	1961
вариант
	1
Класс	9
Тур	2
задача
Номер	3