Вопрос:

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

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

Ответ:

Чтобы определить, какие из графов можно нарисовать, не отрывая карандаша от бумаги, нужно посчитать количество нечетных вершин (вершин, из которых выходит нечетное число ребер) в каждом графе. Если в графе 0 или 2 нечетные вершины, то граф можно нарисовать, не отрывая карандаша от бумаги.

Граф 1: Все вершины четные, можно нарисовать.

Граф 2: Две вершины нечетные (в центре и справа), можно нарисовать.

Граф 3: Две вершины нечетные, можно нарисовать.

Граф 4: Все вершины четные, можно нарисовать.

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

Ответ: 4

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

Похожие