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