Моя школа KE УЧЕНИК У деревьев не выбрано количество ребер, которое только может быть у графа. У деревьев не выбрано число ребер, которое может быть у графа без циклов. не выбрано дерево - дерево, у которого есть ровно не выбрано вершина степени не выбрано все остальные вершины имеют степень 3 или 1. Вершина степени не выбрано называется не выбрано ↑ вершиной. ? Х Завершить ↓ ←

Привет! Сейчас помогу разобраться с этими вопросами. Смотри, тут всё просто, сейчас вместе заполним пропуски!

У деревьев не выбрано (это определение дерева)

количество ребер, которое только может быть у графа у деревьев (в дереве количество ребер всегда на 1 меньше, чем вершин)

число ребер, которое может быть у графа без циклов дерево - (это определение дерева)

дерево, у которого есть ровно вершина степени (в дереве всегда есть вершина степени 1, то есть лист)

все остальные вершины имеют степень 3 или 1. называется (это определение тривиального дерева)

Убедись, что ты понимаешь определения дерева, вершины и степени. Если что-то непонятно, не стесняйся спросить еще раз!