Вопрос:

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

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

Ответ:

Для того чтобы граф можно было сложить из одного куска проволоки, необходимо, чтобы в нём было не более двух вершин, из которых выходит нечётное количество рёбер. Такие вершины называются нечётными. Если таких вершин больше двух, то граф нельзя нарисовать, не оторвав карандаш от бумаги, то есть сложить из одного куска проволоки.

Рассмотрим первый граф (четырёхугольник с двумя диагоналями):

  • Верхние вершины имеют степень 3 (нечётные)
  • Нижние вершины имеют степень 3 (нечётные)

Всего 4 нечётные вершины, значит, его нельзя сложить из одного куска проволоки.

Рассмотрим второй граф (треугольник с отрезком из вершины к середине противоположной стороны):

  • Верхняя вершина имеет степень 3 (нечётная)
  • Нижние вершины имеют степень 3 (нечётные)
  • Основание отрезка имеет степень 4 (чётная)

Всего 3 нечётные вершины, значит, его нельзя сложить из одного куска проволоки.

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

Ответ: 0

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