Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
В любом графе сумма степеней всех вершин это нечётное число.
Ответ:
Утверждение неверно. Сумма степеней всех вершин графа равна удвоенному числу рёбер, а значит, всегда является чётным числом.
Похожие
- Верны ли утверждения о графах? Выбери правильные варианты ответа из списков. Степень вершин в графе — это количество исходящих из него рёбер.
- Если в графах поровну рёбер и вершин, то такие графы одинаковые.
- В любом графе количество вершин нечётной степени чётно.
- Сумма степеней всех вершин графа в два раза больше количества его рёбер.
