Контрольные задания > На рисунке изображен граф. Ева обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. В какой вершине Ева завершил обводить граф, если начал обводить его в вершине N?
Вопрос:

На рисунке изображен граф. Ева обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. В какой вершине Ева завершил обводить граф, если начал обводить его в вершине N?

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

Ответ:

Ответ: K

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

Пошаговое решение:

  • Определим степени всех вершин графа:
    • Степень вершины N равна 3.
    • Степень вершины B равна 3.
    • Степень вершины D равна 3.
    • Степень вершины A равна 3.
    • Степень вершины F равна 3.
    • Степень вершины C равна 3.
    • Степень вершины K равна 2.
  • Так как вершин с нечётной степенью больше двух, то граф нельзя нарисовать, не отрывая карандаша от бумаги и не проводя ни по одному ребру дважды.
  • В условии задачи сказано, что Ева начала обводить граф в вершине N, значит, она должна закончить в вершине с нечётной степенью.
  • Ева завершит обводить граф в вершине K.

Ответ: K

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