Контрольные задания > 11. На рисунке изоб- ражён граф. Марта обвела этот граф, не отрывая ка- рандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины F Марта начала обводить граф, если она закончила его обводить в вершине D? A B G H E C K D решувпр.рф
Вопрос:

11. На рисунке изоб- ражён граф. Марта обвела этот граф, не отрывая ка- рандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины F Марта начала обводить граф, если она закончила его обводить в вершине D? A B G H E C K D решувпр.рф

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

Ответ:

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

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

  • Определим степени всех вершин (количество ребер, выходящих из вершины):
    • A: 3
    • B: 3
    • C: 3
    • D: 3
    • E: 3
    • F: 3
    • G: 2
    • H: 4
    • K: 2
  • Нечетные вершины: A, B, C, D, E, F. Так как Марта закончила обводить граф в вершине D, она должна была начать в другой нечетной вершине. В данном случае любой из вершин A, B, C, E, F.

Ответ: A, B, C, E, F

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

Похожие