|
||||||||||||||
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
по подготовке к олимпиадам по информатике
Задача 09-1. Дерево?
(Разбор)
Воспользуемся вспомогательным утверждением: связный граф является деревом тогда и только тогда, когда ребер в нем на одно меньше, чем вершин.