Лучшие помощники
- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 840 б
- Dwayne_Johnson 840 б
25 февраля 2024 12:38
272
Путь (маршрут) - это(слово из списка) последовательность (слово из списка)и рёбер (дуг) .
Диаметр дерева -(слово из списка) рёбер в максимальной цепи, т.е. (слово из списка)цепи, связывающая две наиболее (слово из списка)вершины.
Деревья не содержат (слово из списка)и петель.
Теорема.
Между любыми(слово из списка) вершинами дерева существует (слово из списка)путь, который их (слово из списка).
СПИСОК
графа
циклов
упорядоченная
двумя
длина
вершин
количество
соединяет
удаленные
единственный
1
ответ
Путь (маршрут) - это упорядоченная последовательность вершин и рёбер. Диаметр дерева - количество рёбер в максимальной цепи, т.е. единственной цепи, связывающей две наиболее удаленные вершины. Деревья не содержат циклов и петель. Теорема: между любыми двумя вершинами дерева существует единственный путь, который их соединяет.
0
·
Хороший ответ
25 февраля 2024 12:39
Остались вопросы?
Еще вопросы по категории Математика
10 минут выразить в часах;...
В 6 «A» классе учатся несколько мальчиков и девочек. Известно, что в 6 «A»: девочка Таня дружит с 11 мальчиками; девочка Даша дружит с 11 мальчиками...
Сколько байт в 1,5 мб?...
Какую обыкновенную дробь соответствует число 0.25?...
Какой свободный член содержит задание '0 2х 5у'?...
Все предметы