Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Вопрос:
У деревьев ____ число ребер, которое может быть у графа без циклов.
Ответ:
q=n-1
Похожие
- Деревья — это связные графы без ____.
- Любые две вершины дерева соединены лишь ____ маршрутом.
- В дереве невозможно ____ в исходную вершину, перемещаясь по ребрам и не проходя по одному ребру ____ или более раз.
- В любом дереве есть ровно ____ путь из каждой вершины в каждую ____.
- Число q ребер графа находится из соотношения q = ____, где n — число вершин дерева.
- У деревьев ____ количество ребер, которое только может быть у графа.
- У деревьев ____ число ребер, которое может быть у графа без циклов.
- Бинарное дерево — дерево, у которого есть ровно ____ вершина степени ____, все остальные вершины имеют степень 3 или 1. Вершина степени ____.
