Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
рисунке изображено дерево. Сколько цепей, соединяющих начальную вершину Sc концевыми, имеют длину 3? В ответе запишите только число. Например, 5 S
Ответ:
Ответ: 5
Краткое пояснение: Считаем количество путей от вершины S до концевых вершин длиной 3.
На рисунке изображено дерево с начальной вершиной S. Нам нужно найти количество цепей, соединяющих вершину S с концевыми вершинами, которые имеют длину 3. Под длиной цепи понимается количество ребер (связей) между вершинами.
Подсчитаем количество таких цепей:
- Первая цепь: S - вершина 1 - вершина 2 - концевая вершина (длина 3)
- Вторая цепь: S - вершина 1 - вершина 3 - концевая вершина (длина 3)
- Третья цепь: S - вершина 4 - вершина 5 - концевая вершина (длина 3)
- Четвертая цепь: S - вершина 4 - вершина 6 - концевая вершина (длина 3)
- Пятая цепь: S - вершина 4 - вершина 7 - концевая вершина (длина 3)
Всего таких цепей 5.
Ответ: 5
Цифровой атлет: Уровень интеллекта: +50
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Стань легендой класса: поделись решением с теми, кто в танке
