Почему в дереве количество вершин на одну больше, чем количество рёбер?

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

Пользователь

Время добавления