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