Предположим, что Graph G - ориентированный ациклический граф с n вершинами. Будет ли это DAG, если я удалю все ребра из графа и сделаю его полностью отключенным?
Может ли ориентированный ациклический граф иметь нулевые ребра?
Ответы (1)
Согласно Wikipedia, ориентированный граф - это просто набор вершин и набор ориентированных ребер. Набор может быть пустым, поэтому у вас может быть ориентированный граф с пустым набором ребер. Тот же объект, вероятно, можно было бы квалифицировать как неориентированный граф без неориентированных ребер. Граф без ребер не может содержать цикл, поэтому такой граф должен быть ацикличным.
person
Patrick87
schedule
31.10.2018