Вопрос:

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

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

Ответ:

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

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

В данном графе вершины A, B, C и D имеют степень 3, то есть являются нечетными. Значит, чтобы нарисовать граф, не отрывая карандаш от бумаги, нужно начинать с одной из этих вершин и закончить в другой.

Так как закончить нужно в вершине D, то начать нужно в одной из вершин A, B или C.

Ответ: A, B или C

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

Похожие