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

Деревья - это связные графы без (слово из списка) .

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

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

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

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

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

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

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

СПИСОК

циклов

наибольшее

вернуться

другую

два

один

корневой

две

одна

q = n - 1

Бинарное

наименьшее

2

2

одним