Контрольные задания > Сколько графов, изображенных на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?
Вопрос:

Сколько графов, изображенных на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?

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

Ответ:

Ответ: 2

Краткое пояснение: Граф можно нарисовать одним росчерком, если в нем не более двух вершин, из которых выходит нечетное число ребер.
  • Граф 1 имеет 4 вершины, из которых выходит три ребра.
  • Граф 2 имеет 4 вершины, из которых выходит три ребра.
  • Граф 3 имеет 8 вершин, из которых выходит три ребра.
  • Граф 4 имеет 8 вершин, из которых выходит три ребра.

Нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз, можно графы 1 и 2.

Ответ: 2

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

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

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

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

Похожие