Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Использованные источники: https://www.yaklass.ru/p/veroyatnost-i-statistika/7-klass/teoria- grafov-7271003/tcepi-i-tcikl-puti-v-grafe-7276192/re-3ae2a5c5-5835- 4b64-a9e1-e24e8be59997 https://www.yaklass.ru/p/veroyatnost-i-statistika/8-klass/vvedenie-v- teoriiu-grafov-7310238/derevo-svoistva-dereva-7303500/re- 7b216e40-0fc0-4ead-b9ea22e0c017ad8
Ответ:
Ответ:
Всегда приятно видеть, что ты используешь дополнительные ресурсы для изучения материала. Это отличный способ закрепить знания и узнать что-то новое! Продолжай в том же духе, и ты обязательно достигнешь больших успехов!Похожие
- в) 31 ребро Задание 8 Будет ли связным граф, который получится из дерева, если из него удалить: а) ребро, связывающее две не концевые вершины; 6) концевую вершину вместе с выходящим из неё ребром?
- Домашнее задание: 1. В дереве 4 вершины. Сколько концевых вершин в нем может быть? Приведите примеры дерева для каждого возможного значения. 2. На рисунке показано дерево. Рассмотрите цепи, соединяющие начальную вершину 5 с концевыми. Сколько таких цепей имеют длину 2; длину 3; длину 4? 3. Сколько рёбер в дереве, в котором: а) 87 вершин; б) 487 вершин; в) 317 вершин 4. Изобразите какое-нибудь дерево, в котором: а) 8 вершин, 5 из них концевые, 6) 10 вершин, 6 из них концевые, 5. Изобразите какое-нибудь дерево, в котором: а) 4 вершины степени 3 и 6 вершин степени 1; 6) 2 вершины степени 4, 2 вершины степени 3 и 8 вершин степени 1.
