Связь между числом вершин и числом рёбер в дереве
×
Задание 1
Сформулируйте основные понятия, подставив в пустые прямоугольники слова по смыслу. Деревом называется граф без . Любые вершины дерева соединены лишь маршрутом. Число дерева на количества его . вершиной называется вершина, из которой выходит ровно ребро. Простым называется путь, в котором никакое не встречается .
