1.Можно ли соединить проводами 10 компьютеров так, чтобы каждый компьютер был соединён ровно с 3 другими? (Построить граф) 2. В звёздной системе есть 6 планет: Альфа, Бета, Гам ма, Дельта, Эпсилон, Дзета. Космические корабли л етают по следующим маршрутам: • Альфа - Бета • Бета - Гамма • Гамма - Дельта • Дельта - Эпсилон • Эпсилон — Дзета • Альфа - Гамма • Бета - Дельта а) Постройте граф, где вершины — планеты, а рёбра — маршруты. б) Можно ли добраться с планеты Альфа до планет ы Дзета? Если да, укажите один из возможных путе й. Путь: Ответ: __________ (да/нет)

Ответ: да

a) Граф, где вершины - планеты, а ребра - маршруты:

• Вершины: Альфа, Бета, Гамма, Дельта, Эпсилон, Дзета
• Ребра: Альфа-Бета, Бета-Гамма, Гамма-Дельта, Дельта-Эпсилон, Эпсилон-Дзета, Альфа-Гамма, Бета-Дельта

б) Проверка возможности добраться с планеты Альфа до планеты Дзета:

• Альфа → Бета → Дельта → Эпсилон → Дзета
• Альфа → Гамма → Дельта → Эпсилон → Дзета

Один из возможных путей: Альфа → Бета → Дельта → Эпсилон → Дзета

Ответ: да

Цифровой следопыт активирован!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс.

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей.