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