База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
сумма входящих степеней равна сумме исходящих(Верный ответ)
сумма степеней равна удвоенному количеству рёбер
сумма степеней равна количеству рёбер
Похожие вопросы
Как звучит лемма о рукопожатиях для неориентированного графа?
Для какого графа сумма степеней вершин графа равна 14?
Что является вершиной графа?
Что является ребрами графа?
Что произойдет после выполнения топологической сортировки для циклического графа?
Каким условиям должны удовлетворять подмножества рёбер графа, из которых состоит остовное дерево?
Какие алгоритмы не предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
Какие алгоритмы предназначены для построения минимального остовного дерева взвешенного связного неориентированного графа?
Чему равна сумма степеней вершин графа?
На каких рисунках изображен кратчайший остов заданного графа?