Контрольные задания > Вариант 2 school-pro.ru подготовка к ЕГЭ и ОГЭ по математике 1. На рисунке изображён граф. Серёжа обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Серёжа начал обводить граф, если он закончил его обводить в вершине А? E C M B A D N 2. На рисунке изображён граф. Оля обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Укажите вершины, с которых Оля могла начать обводить граф. B D E C
Вопрос:

Вариант 2 school-pro.ru подготовка к ЕГЭ и ОГЭ по математике 1. На рисунке изображён граф. Серёжа обвёл этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. С какой вершины Серёжа начал обводить граф, если он закончил его обводить в вершине А? E C M B A D N 2. На рисунке изображён граф. Оля обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни по одному ребру дважды. Укажите вершины, с которых Оля могла начать обводить граф. B D E C

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

Ответ:

Ответ: Серёжа начал обводить граф в вершине N.

Краткое пояснение: Начальная и конечная вершины должны иметь нечетную степень (количество ребер, выходящих из вершины).

Разбираемся:

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

Ответ: Серёжа начал обводить граф в вершине N.

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