Задание
Сформулируйте понятия, подставив в прямоугольники слова по смыслу.
Деревья - это связные графы без ... .
Любые ... вершины дерева соединены лишь ... маршрутом.
В дереве невозможно ... в исходную вершину, перемещаясь по ребрам и не проходя по одному ребру ... или более раз.
В любом дереве есть ровно ... путь из каждой вершины в каждую ... .
Число q ребер графа находится из соотношения ... , где n — число вершин дерева.
У деревьев ... количество ребер, которое только может быть у графа.
У деревьев ... число ребер, которое может быть у графа без циклов.
... дерево - дерево, у которого есть ровно ... вершина степени ... , все остальные вершины имеют степень 3 или 1. Вершина степени ... называется ... вершиной.