有向无环图的边可以为零吗？
[英]Can a Directed acyclic graph have zero edges?
原文
2018-10-31 20:49:05
6
1
algorithm/
graph-theory/
directed-acyclic-graphs/
directed-graph/
topological-sort
问题描述
假设图G是有向数为n的有向无环图。 如果我从图表中删除所有边并使其完全断开，这将是DAG吗？
1 个解决方案
解决方案1
5 已采纳 2018-10-31 20:55:29
根据Wikipedia的介绍 ，有向图只是一组顶点和一组有向边。 一个集合可以是空的，因此您可以有一个有空边的有向图。 同一对象也可能被视为无方向图，并且没有无方向的边。 没有边的图不能包含循环，因此此类图必须是非循环的。
在不引入循环和/或新顶点的情况下向有向无环图添加边
[英]Add edges to a directed acyclic graph without introducing a cycle and/or new vertices
我们如何证明有向无环图中至少有一个度数为零的顶点？
[英]How can we prove there will be at least a vertex with in-degree of zero in Directed Acyclic graph?
在有向无环图中，找到一条路径的权重是组成该路径的有向边的权重之和
[英]In Directed Acyclic graph, find the weight of a path is the sum of the weights of the directed edges comprising the path
如何将无向图转换为无周期有向图（有向无环图）
[英]How can I convert an undirected graph to directed graph with no cycle (Directed acyclic graph)
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.