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