Контрольные задания > 11. Тип 11 № 7614 На рисунке изображен граф с пронумерованными вершинами. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя никакое ребро дважды. В какой вершине Аня начала обводить граф, если она закончила его об- водить в вершине 7?
Вопрос:

11. Тип 11 № 7614 На рисунке изображен граф с пронумерованными вершинами. Аня обвела этот граф, не отрывая карандаша от листа бумаги и не проводя никакое ребро дважды. В какой вершине Аня начала обводить граф, если она закончила его об- водить в вершине 7?

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

Ответ:

Ответ: В вершине 1

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

Рассмотрим степени вершин графа (количество ребер, выходящих из вершины):

  • Вершина 1: степень 3
  • Вершина 2: степень 3
  • Вершина 3: степень 2
  • Вершина 4: степень 4
  • Вершина 5: степень 3
  • Вершина 6: степень 3
  • Вершина 7: степень 2

Если Аня закончила обводить граф в вершине 7 (степень 2), то начать она должна в вершине со степенью 3.

Ответ: В вершине 1

Ты – «Цифровой атлет»! Скилл прокачан до небес.

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил.

Покажи, что ты шаришь в годноте. Поделись ссылкой с бро.

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

Похожие