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

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

Ответ:

Заполнили пропуски.

Молодец! Ты отлично справился с этим заданием. Продолжай в том же духе, и у тебя все получится!