Новые
Конспекты уроков
Таблицы
Банк заданий
Диктанты
Сочинения
Изложения
Краткие содержания
Читательский дневник
Блог
11 класс
Алгебра
Английский
Биология
География
Геометрия
История
Русский
10 класс
Алгебра
Английский
Биология
География
Геометрия
История
Обществознание
Русский
Физика
Химия
9 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
Химия
8 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
Химия
7 класс
Алгебра
Английский
Биология
География
Геометрия
Информатика
История
Литература
Математика
Обществознание
Русский
Физика
6 класс
Английский
Биология
География
Информатика
История
Литература
Математика
Обществознание
Русский
5 класс
Английский
Биология
География
Информатика
История
Литература
Математика
Обществознание
Русский
4 класс
Английский
Окр. мир
Информатика
Литература
Математика
Русский
3 класс
Английский
Окр. мир
Информатика
Литература
Математика
Русский
2 класс
Английский
Окр. мир
Литература
Математика
Русский
Диктанты
Таблицы
Сочинения
Анализ стихотворения
Изложения
Краткие содержания
Читательский дневник
Биография автора
Конспекты уроков
Банк заданий
Пословицы
Блог
ГДЗ по фото 📸
Контрольные задания
>
Сколько графов, изображённых на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?
Смотреть решения всех заданий с фото
Вопрос:
Сколько графов, изображённых на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?
Ответ:
Для этого требуется, чтобы у графа было не более двух вершин с нечётной степенью. На рисунке только один граф соответствует этому условию.
Похожие
Найдите сумму степеней вершин изображённого на рисунке графа и уменьшите найденную сумму на количество рёбер графа.
В графе 5 вершин, каждая из которых имеет индекс 4. Сколько у него рёбер?
Сколько графов, изображённых на рисунке, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз?
Между 9 планетами Солнечной системы введено космическое сообщение. Можно ли добраться с Земли до Марса? Изобразите граф.
В классе 15 компьютеров. Можно ли их соединить друг с другом так, чтобы каждый компьютер был соединён ровно с пятью другими?