Может ли направленный ациклический граф иметь нулевые ребра?

Question

Предположим, что граф G является ориентированным ациклическим графом без 'n' вершин. Будет ли это DAG, если я уберу все ребра с графика и сделаю его полностью отключенным?

Answer 1

Согласно Википедии , ориентированный граф - это просто набор вершин и набор направленных ребер. Набор может быть пустым, поэтому у вас может быть ориентированный граф с пустым набором ребер. Тот же объект, вероятно, будет квалифицироваться как неориентированный граф, также без неориентированных ребер. Граф без ребер не может содержать цикл, поэтому такой граф должен быть ациклическим.