Я знаю определение DAG, которое представляет собой ориентированный граф без цикла. Мой вопрос: могу ли я рассматривать 2 отдельные DAG как одну DAG? Если нет, то какое техническое название набора DAG?
нужно некоторое разъяснение о DAG (направленный ациклический граф)
Ответы (1)
DAG может иметь несвязанные части, поскольку единственным требованием является наличие ориентированного ациклического графа.
Если вы хотите указать, что он подключен, вы можете сказать «подключен DAG».
person
Paul Draper
schedule
03.11.2013