Вопрос:

Постройте граф, вершинами которого являются числа от 1 до 9, а ребро между двумя вершинами проводится, если модуль разности соответствующих им чисел равен 2. Определите, является ли граф циклическим. Да, является. Нет, не является.

Смотреть решения всех заданий с листа

Ответ:

Ответ: Граф не является циклическим.

Краткое пояснение: Граф циклический, если можно вернуться в исходную точку, пройдя по рёбрам, но в данном графе такой возможности нет.
  • Соединим вершины, разница между которыми равна 2:
1 2 3 4 5 6 7 8 9

Ответ: Граф не является циклическим.

Цифровой атлет: Уровень интеллекта: +50

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

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

ГДЗ по фото 📸
Подать жалобу Правообладателю