Задание

Сформулируйте понятия, подставив в прямоугольники слова по смыслу.

Деревья — это связные графы без .

Любые вершины дерева соединены лишь маршрутом.

В дереве невозможно в исходную вершину, перемещаясь по ребрам и не проходя по одному ребру или более раз.

В любом дереве есть ровно путь из каждой вершины в каждую .

Число q ребер графа находится из соотношения , где n — число вершин дерева.

У деревьев количество ребер, которое только может быть у графа.

У деревьев число ребер, которое может быть у графа без циклов.

дерево — дерево, у которого есть ровно вершина степени , все остальные вершины имеют степень 3 или 1. Вершина степени называется вершиной.