Условие задания
В дереве 1001 вершина. Может ли быть так, что: а) длина любой цепи не больше 1; б) длина любой цепи не больше 2; в) в этом дереве найдётся цепь длиной 1000?
Авторы: Высоцкий И.Р., Ященко И.В
Издательство: Просвещение
Предмет: Вероятность и статистика
Автор решебника: Бакулин Илья
В дереве 1001 вершина. Может ли быть так, что: а) длина любой цепи не больше 1; б) длина любой цепи не больше 2; в) в этом дереве найдётся цепь длиной 1000?