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

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

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