Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
№6. На рисунке изображён граф. Катя обвела этот граф, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. Начала она в вершине С. В какой вершине Катя закончила обводить граф?
Ответ:
Ответ: Вершина E
Краткое пояснение: Чтобы определить, в какой вершине Катя закончила обводить граф, нужно посчитать количество рёбер, выходящих из каждой вершины. Если из вершины выходит нечётное количество рёбер, то она должна быть либо началом, либо концом обхода.
- Граф можно обвести, не отрывая карандаша, если в нём не более двух вершин, из которых выходит нечётное количество рёбер.
- В данном графе вершины C и E имеют нечётное количество рёбер (3), значит, обход нужно начинать с одной из этих вершин и заканчивать другой.
- Так как Катя начала в вершине C, она закончит в вершине E.
Ответ: Вершина E
Цифровой атлет
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей
Похожие
- №1. В среднем из 200 карманных фонариков, поступивших в продажу, 2 неисправных. Найдите вероятность того, что выбранный наудачу в магазине фонарик окажется исправен.
- №2. На тарелке лежат одинаковые на вид пирожки: 5 с мясом, 3 с капустой и 7 с вишней. Сергей наугад берёт один пирожок. Найдите вероятность того, что пирожок окажется с капустой.
- №3. Вероятность того, что новая шариковая ручка пишет плохо (или не пишет), равна 0.039. Покупатель в магазине выбирает одну шариковую ручку. Найдите вероятность того, что эта ручка пишет хорошо.
- №4. В магазине канцтоваров продаётся 122 ручки: 33 красных, 9 зеленых, 24 фиолетовых, остальные синие и чёрные, их поровну. Найдите вероятность того, что случайно выбранная в этом магазине ручка будет красной или чёрной.
- №5. Научная конференция проводится в 4 дня. Всего запланировано 50 докладов: первые два дня — по 6 докладов, остальные распределены поровну между третьим и четвёртым днями. На конференции планируется доклад профессора К. Порядок докладов определяется случайным образом. Какова вероятность того, что доклад профессора К. окажется запланированным на последний день конференции?
- №7. Саша хочет обвести граф, изображённый на рисунке, не отрывая карандаша от листа бумаги и не проводя ни одно ребро дважды. С какой вершины Саше стоит начать обводить граф?
