Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Ответ:
Для первого дерева:
1) Подсчитаем количество ребер и вершин. Ребра: AB, BC, CD, CE, BF, FH, HK, KN, KO, HG. Вершины: A, B, C, D, E, F, H, G, K, N, O. Таким образом, ребер 10, вершин 11.
2) Висячие вершины - это вершины, соединенные только с одной другой вершиной. В данном дереве висячие вершины: A, D, E, G, O. Итого 5 висячих вершин.
3) Цепь наибольшей длины - это путь, проходящий через наибольшее количество ребер. В данном случае это может быть цепь D-C-B-F-H-K-O, или E-C-B-F-H-K-O, A-B-F-H-K-N, A-B-F-H-K-O, G-H-F-B-C-E, G-H-F-B-C-D, N-K-H-F-B-C, O-K-H-F-B-C. То есть, цепь содержит 6 ребер.
1) Подсчитаем количество ребер и вершин. Ребра: AB, BC, CD, CE, BF, FH, HK, KN, KO, HG. Вершины: A, B, C, D, E, F, H, G, K, N, O. Таким образом, ребер 10, вершин 11.
2) Висячие вершины - это вершины, соединенные только с одной другой вершиной. В данном дереве висячие вершины: A, D, E, G, O. Итого 5 висячих вершин.
3) Цепь наибольшей длины - это путь, проходящий через наибольшее количество ребер. В данном случае это может быть цепь D-C-B-F-H-K-O, или E-C-B-F-H-K-O, A-B-F-H-K-N, A-B-F-H-K-O, G-H-F-B-C-E, G-H-F-B-C-D, N-K-H-F-B-C, O-K-H-F-B-C. То есть, цепь содержит 6 ребер.
