В ориентированном графе, как называется узел, у которого нет входящего ребра - PullRequest
1 голос
/ 22 июня 2011

Это вопрос терминологии:

В ориентированном графе, как называется узел, у которого нет входящего ребра ( root )?

В моемследующий пример (B):

enter image description here

1 Ответ

6 голосов
/ 22 июня 2011

Из моего обучения CS я помню, как узлы типа B только с исходящими ребрами «истоки», а узлы типа A и D только с входящими ребрами «сливы».

...