Путь (маршрут) - это(слово из списка) последовательность (слово из списка)и рёбер (дуг) .

Диаметр дерева -(слово из списка) рёбер в максимальной цепи, т.е. (слово из списка)цепи, связывающая две наиболее (слово из списка)вершины.

Деревья не содержат (слово из списка)и петель.

Теорема.

Между любыми(слово из списка) вершинами дерева существует (слово из списка)путь, который их (слово из списка).
СПИСОК
графа
циклов
упорядоченная
двумя
длина
вершин
количество
соединяет
удаленные
единственный

1 ответ

Посмотреть ответы

kirill_shatsov

845

Путь (маршрут) - это упорядоченная последовательность вершин и рёбер. Диаметр дерева - количество рёбер в максимальной цепи, т.е. единственной цепи, связывающей две наиболее удаленные вершины. Деревья не содержат циклов и петель. Теорема: между любыми двумя вершинами дерева существует единственный путь, который их соединяет.

Хороший ответ

25 февраля 2024 12:39

Остались вопросы?

Найти нужный

Еще вопросы по категории Математика

Первую половину пути автомобиль проехал со скоростью 84 км/ч,а вторую со скоростью 96ум/ч . найдите среднюю скорость автомобиля на протяжении всего пу... высота каждого этажа дома 3 метров. в доме 5 этажей чему равна высота дома до крыши?составь две задачи обратные данной и реши их... Какое число получится, если умножить 10 на 6 в третьей степени?... найдите частное 6 : 7/9 , 16 : 4/11 , 13 : 26/29, 7/9 : 5 , 9/16 : 6, 1целая 5/9 : 1 целую 8/27, 2 целых 10/13 : 3 целых 3/26, 2целых 4/7 : 1 целую 1/... Чему равно деление нуля на двенадцать?...