📄
Результат
Фото обработано
Текст оцифрован, готовые ответы ниже
Ответы на вопросы:
1. В дереве 10 вершин, две из которых; 2. Какой может быть степень начальной вершины дерева
📷
Показать фото задания
↓
Оглавление
7 заданий
1. В дереве 10 вершин, две из которых — вершины X и Y. Сколько существует цепей, ведущих из X в Y?
2. Какой может быть степень начальной вершины дерева; конечной вершины дерева?
3. Может ли в дереве вершин быть больше, чем рёбер; рёбер быть больше, чем вершин?
4. Сколько конечных вершин в дереве на рисунке 10?
5. В дереве 4 вершины. Сколько конечных вершин в нём может быть? Приведите пример дерева для каждого возможного значения.
6. В дереве 100 вершин. Какое в нём может быть: а) наибольшее число конечных вершин; б) наименьшее число конечных вершин?
7. На рисунке 11 показано дерево. Рассмотрите цепи, соединяющие начальную вершину S с концами. Сколько таких цепей имеют дл
Подать жалобу Правообладателю
ФИО:
Телефон:
Емаил:
Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):
📸
Решить моё задание
Поделись с друзьями
×
