В дереве количество вершин на одну больше, чем количество рёбер, потому что при удалении висячей вершины вместе с ведущим к ней ребром оставшийся граф по-прежнему будет деревом. 23 При этом в нём будет на одну вершину и одно ребро меньше. 3 Значит, и в исходном графе соотношение между количеством вершин и рёбер будет таким же. 3