Вопрос:

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

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

Ответ:

Краткое пояснение:

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

Анализ графов:

  • Верхний граф: имеет 5 вершин. Две вершины имеют степень 2, две вершины имеют степень 3, и одна вершина имеет степень 4. Так как есть две вершины нечётной степени, этот граф можно нарисовать, не отрывая карандаша от бумаги и не проводя по одной линии дважды.
  • Нижний граф: имеет 4 вершины. Две вершины имеют степень 2, и две вершины имеют степень 3. Так как есть две вершины нечётной степени, этот граф также можно нарисовать, не отрывая карандаша от бумаги и не проводя по одной линии дважды.

Ответ: 2

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