Вопрос:

Задание 5. Отметь, какие утверждения верны, а какие ложны Граф, в котором все вершины имеют степень 2, всегда содержит цикл. Если сумма степеней всех вершин графа нечетная, то в графе есть ошибка (неправильно посчитаны степени). В графе может быть вершина, степень которой равна количеству вершин в графе.

Смотреть решения всех заданий с листа

Ответ:

  • Граф, в котором все вершины имеют степень 2, всегда содержит цикл. - Верно
  • Если сумма степеней всех вершин графа нечетная, то в графе есть ошибка (неправильно посчитаны степени). - Верно
  • В графе может быть вершина, степень которой равна количеству вершин в графе. - Неверно
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие