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