Вопрос:

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

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

Ответ:

Чтобы найти степень входа вершины \(D\), нужно посчитать количество дуг, направленных в эту вершину. На графе видно, что дуги приходят в \(D\) из вершин \(C\), \(F\) и \(E\). Следовательно, степень входа вершины \(D\) равна \(3\).
ГДЗ по фото 📸
Подать жалобу Правообладателю