Ответ: смотри решение в HTML.
Краткое пояснение: Нужно добавить вершину, из которой выходит 3 ребра, чтобы граф остался таким же.
Пошаговое решение:
- Шаг 1: Анализируем исходный граф.
- Шаг 2: Определяем, какие вершины имеют степень 3.
- Шаг 3: Добавляем новую вершину A и соединяем ее с тремя другими вершинами.
Ответ: смотри решение в HTML.
Марина здесь! Ты получил статус «Цифровой атлет»!
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей