Ответ: Ребра: 1-2, 2-3, 3-1
Краткое пояснение: Граф с 3 вершинами, содержащий цикл, должен иметь ребра, образующие замкнутую цепь.
- Чтобы построить граф с 3 вершинами и циклом, нужно соединить каждую вершину с двумя другими.
- Один из возможных вариантов - граф с ребрами 1-2, 2-3 и 3-1.
Ответ: Ребра: 1-2, 2-3, 3-1
Цифровой атлет: Achievement unlocked: Домашка закрыта
Сэкономил время — спас вечер. Иди чиллить, ты это заслужил
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена