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