1
Вопрос:
Какие из графов, изображённых на рисунке 40, содержат эйлеровы циклы?
Ответ ассистента
Для того чтобы граф содержал эйлеров цикл, необходимо, чтобы все его вершины имели чётную степень (то есть, из каждой вершины должно выходить чётное количество рёбер).
a) В графе (а) каждая вершина соединена с четырьмя другими вершинами, то есть степень каждой вершины равна 4. Так как все степени чётные, то граф содержит эйлеров цикл.
б) В графе (б) три вершины имеют степень 4, а две вершины имеют степень 2. Так как все степени чётные, то граф содержит эйлеров цикл.
в) В графе (в) две вершины имеют степень 3, а три вершины имеют степень 4. Так как не все степени чётные, то граф не содержит эйлеров цикл.
**Ответ: Эйлеровы циклы содержат графы (а) и (б).**
Другие решения
Что ещё задавали пользователи
-
41. 97分？你这次考试成绩不错啊。
Показать ответ -
Разбери по составу имя прилагательное. Обозначь точками безударные гласные в корне слов, подчеркни мягкие согласные.
Показать ответ -
В треугольнике ABC известно, что AB = 5, BC = 9, AC = 8. Найдите cos ∠BAC.
Показать ответ -
Косинус из 10
Показать ответ -
реакции ионного обмена.признаки реакций,идущих до конца
Показать ответ -
14*. Запиши слова в таблицу в зависимости от того, в какой части слова находится орфограмма.
Показать ответ -
Основные положения теории химического строения органических веществ А.М. Бутлерова
Показать ответ -
6. Природный каучук — это
Показать ответ -
9. Отметь «X» слова, на конце которых надо писать ь.
Показать ответ -
Для приготовления салата повар берет 150 граммов зеленого лука и 30 граммов сметаны. Сколько граммов сметаны потребуется для приготовления салата из 450 граммов лука?
Показать ответ
