Базовые алгоритмы для школьников

Как звучит лемма о рукопожатиях для неориентированного графа?

(Отметьте один правильный вариант ответа.)

Варианты ответа

сумма входящих степеней равна сумме исходящих

сумма степеней равна количеству рёбер

сумма степеней равна удвоенному количеству рёбер(Верный ответ)

Похожие вопросы

Как звучит лемма о рукопожатиях для ориентированного графа?

Какие алгоритмы предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?

Какие алгоритмы не предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?

Для какого графа сумма степеней вершин графа равна 14?

Что является вершиной графа?

Что является ребрами графа?

Что произойдет после выполнения топологической сортировки для циклического графа?

Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?

Чему равна сумма степеней вершин графа?

На каких рисунках изображен кратчайший остов заданного графа?