РепкаВ графе 10 вершин, и из каждой выходит ровно 3 рёбер. Сколько всего рёбер в графе?
Задание 17. Данные и графы: задача повышенной сложности
МЦКО по математике, 7 класс, задание 17: 8 задач с ответами — из демоверсий ФИПИ и авторские задачи преподавателей школы. Решите и проверьте ответ — регистрация не нужна.
В графе 12 вершин, и из каждой выходит ровно 5 рёбер. Сколько всего рёбер в графе?
Из стальной проволоки требуется изготовить каркас абажура, показанный на рисунке, используя наименьшее количество проволоки. Проволоку можно гнуть под любым углом и сваривать в точках соединения. Какое наименьшее количество кусков проволоки потребуется?
У графа 5 вершин степени 4 и ещё 8 вершин степени 3. Других вершин в этом графе нет. Сколько рёбер в этом графе?
У графа 9 вершин степени 4 и ещё 4 вершин степени 3. Других вершин в этом графе нет. Сколько рёбер в этом графе?
У графа 6 вершин степени 4 и ещё 10 вершин степени 3. Других вершин в этом графе нет. Сколько рёбер в этом графе?
В стране 9 городов, и из каждого города выходит ровно 5 дорог. Может ли такое быть? Если да, запишите в ответ число дорог, если нет — запишите 0.
Схему из 6 вершин обошли одним росчерком, не отрывая карандаша и не проходя рёбра дважды, начав в одной вершине и закончив в другой. Сколько в такой схеме может быть вершин нечётной степени?
Хотите разобрать ошибки с преподавателем?
На бесплатном пробном занятии преподаватель посмотрит, как вы решаете задания МЦКО по математике, 7 класс, задание 17, покажет слабые места и составит план подготовки. Разборы всех задач банка и проверка прогресса — в кабинете ученика.