有向无环图大家好，请问一个有n个顶点的有向无环图最多可包含 n(n-1)/2 条有向边，这是如何计算出来的？谢谢！[解决办法]这个结论仅当图没有重边的时候成立。当图没有重边的时候，DAG可以做一个拓扑序。然后如果(u,v)是一条边的话，在拓扑序里u必须要在v的前面。所以只能有C(n,2)=n(n-1)/2条可能的边了。
