Вопрос:

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

Ответ:

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

Похожие