Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
12. Tan 11 № 11337 Сколько графов, изображенных на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?
Ответ:
Разбираемся:
Краткое пояснение: Граф можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз, если в графе не более двух вершин с нечетной степенью (количеством ребер, выходящих из вершины).
- Граф 1: Имеет 4 вершины. Все вершины имеют степень 3 (нечетная). Значит, его нельзя нарисовать, не отрывая карандаша и не проходя по одному ребру дважды.
- Граф 2: Имеет 4 вершины. Две вершины имеют степень 3 (нечетная), две вершины имеют степень 2 (четная). Значит, его можно нарисовать, не отрывая карандаша и проводя каждое ребро ровно один раз.
Ответ: 1
Похожие
- Тип 11 № 10832 В спальни трона требется изготовить абажур заданных размеров, и пользуя наименьшие количество пришалки Проволоку можно гнуть под любым узом Кваривать в пичках соединения Какое наместниково куски пре вароши потребуется для жиловления абажура, показанного на рисунки?
- 1. Тия 11 Кате печене ребер превается през
- 2. Tan 11 № 11327 Сколько из зображенных на рисунке графов рано парисовать, не отрывая карандаша от бумаги?
- 3. Twe1111 Канок пенненьшие числа ребер придется прияте дважды, чтобы пойме рабра пишана и мармуться в испоонун везанину
- Two 11.328 Киное паименьшее число ребер придется пройти дважды, чтобы обойти все ребра топари в вернуться в исходную вершину
- 4. Tum 11 NO 11329 Кавале паимониро число ребер придется пройти дважды, чтобы обойти все ребра 4
- 9. Тия 1M 11334 Какой разменней длины должна быть прованска, чтобы из неё можно выше сложить реберную модель мешагдра с ребром 4 км? Ответ укажите в сантиметрах
- 10. Тип 11 № 11335 Камое наименьшее число ребер придется пройти дважды, чтобы обойти все ребра додека здра
- STN 11.3.30 Какое наименьшее число ребер придется пройти дважды, чтобы обойти все ребра куба и вернуться в исходную вершину?
- 11. T 11 № 11336 Какое наименьшее число ребер придется пройти дважды, чтобы обойти в ребра додекаэдра и вернуться в исходную вердиму
- Tam 11 N№ 11331 Какой наименьшей длины должна быть проволока, чтобы из неё можно было слакить роберную модель октаэдра с ребром 4 см? Ответ укажите в сантиметрах.
- 17. Tun 11 N№ 11342 Можно ли обойти все ребра додекаэдра, пройдя по каждому ребру ровно один раз?
- 13. Тии 11 № 11338 Можно ли обойти все ребра тетраэдра, пройдя по каждому ребру ровно один раз? Запишите в поле ответа «да» или «нет».
- 18. Tun 11 № 11359 Доска имеет форму креста, который получается, если из квадратной доски 4х4 выкинуть угловые клетки (см. рис.). Можно ли обойти се ходом шахматного коня и вернуться на исходное поле, побывая на всех полях ровно по разу? В ответе укажи те 1, если это возможно, или 0, если невозможно.
- 14. Tun H№ 11339 Можно ли обойти все рёбра куба, пройдя по каждому ребру ровно один раз? В отает залишите «да» или «нет».
- 19. Tun 11 Nà 12015 Нужно изготовить каркасную модель куба заданного размера с диагона лью (см. рисунок), затратив наименьшее возможное количество проволоки. Проволоку можно гнуть под любым углом и сваривать в точках соединения. Какое наименьшее количество кусков проволоки нужно, чтобы изготовить модель, показанную на рисунке?
- 15. Tun 11 N№ 113-40 Можно ли обойти все ребра октаэдра, пройдя по каждому ребру ровно один раз?
- 20. Tun 11 № 12034 Нужно изготовить проволочный абажур заданных размеров (см. рису нок), затратив наименьшее возможное количество проволоки. Проволоку можно гнуть под любым углом и сваривать в точках соединения. Какое наименьшее количество кусков проволоки нужно, чтобы изготовить мо дель, показанную на рисунке?
- Tau 11 № 11341 Можно ли обойти все ребра икосаэдра, пройдя по каждому ребру ровно один
- 21. Тип 11 № 12107 Нужно изготовить каркасную модель треугольной призмы заданного раз мера с построенным сечением (см. рисунок), затратив наименьшее возможнос количество проволоки. Проволоку можно гнуть под любым углом и сваривать в точках соединения. Какое наименьшее количество кусков проволоки нужно, чтобы изготовить модель, показанную на рисунке?
