Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
3. На рисунке изображено дерево. Рассмотрите цепи, соединяющие вершину S с концевыми. Сколько таких цепей имеют длину 3.
Ответ:
Ответ: 4 цепи.
Краткое пояснение: Считаем количество цепей длиной 3 от вершины S до концевых вершин.
- На рисунке изображено дерево.
- Рассмотрим цепи, соединяющие вершину S с концевыми.
- Подсчитаем количество цепей, имеющих длину 3.
- На рисунке таких цепей 4.
Ответ: 4 цепи.
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Стань легендой класса: поделись решением с теми, кто в танке
Похожие
- 1. А) Какие из приведённых графов являются деревьями? Б) Найдите степени вершин в графе на рисунке 2. В) На рисунке 4 изображен граф. Назовите пути от А до F. Существует путь от А до Е проходящий через все вершины графа? Г) Найдите в графе на рисунке 3 циклы, содержащие 3 ребра. Д) Найдите несвязные графы.
- 2. А) Является ли граф, изображённый на рисунке, деревом? Б) Сколько рёбер у данного графа? B) Сколько вершин изображённого на рисунке? y графа, Г) Сколько концевых вершин у графа, изображённого на рисунке?
- 4. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля - Меркурий, Плутон - Венера, Земля - Плутон, Плутон Меркурий, Меркурий Венера, Уран Нептун, Нептун - Сатурн, Сатурн - Юпитер, Юпитер - Марс и Марс-Уран. Можно ли добраться с Земли до Марса? Изобразите граф.
- 5. Сколько трехзначных чисел можно составить из цифр 2, 6, 8 при условии, что цифры в записи повторяться не будут? Изобразите граф.
- 6. На острове Ро-ко-ко живет племя, которое использует только три буквы А, Б, В. В словах они могут повторяться не более двух раз каждая. Сколько различных слов у жителей этого острова, если все их слова трехбуквенные?
