Вопрос:

Степенью выхода вершины ориентированного графа называется число рёбер, для которых данная вершина является

Ответ ассистента

Привет! Сейчас разберемся с этим вопросом про ориентированные графы.

Степенью выхода вершины ориентированного графа называется число рёбер, для которых данная вершина является началом (исходящие рёбра).

Например, если из вершины выходит 3 стрелки (то есть 3 ребра начинаются в этой вершине), то степень выхода этой вершины равна 3.

Всё просто, правда?

Другие решения

Что ещё задавали пользователи