Пусть граф g с n вершинами является деревом тогда выберите для g верные утверждения