Вопрос:

Рассмотри изображённый на рисунке ориентированный граф и определи степень выхода вершины Е. Запиши в поле ответа верное число.

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

Ответ:

Привет! Давай разберемся с этим графом.

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

Нам нужно найти степень выхода вершины E.

Давай посмотрим на граф:

  • Из вершины E выходит одно ребро, которое ведёт в вершину D.

Других рёбер, исходящих из E, нет.

Значит, степень выхода вершины E равна 1.

Ответ: 1

ГДЗ по фото 📸
Подать жалобу Правообладателю