Вопрос:

Верны ли утверждения о графах?

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

Ответ:

Степень вершины в графе — это количество исходящих из неё рёбер. Неверно. В любом графе количество вершин нечётной степени чётно. Верно. Сумма степеней всех вершин графа в два раза больше количества его рёбер. Верно. Если в графах поровну рёбер и вершин, то такие графы одинаковые. Неверно. В любом графе сумма степеней всех вершин — чётное число. Верно.
ГДЗ по фото 📸
Подать жалобу Правообладателю