如果具有n个顶点的有向图能够进行拓扑排序,那么有向图中最多有多少条弧?

如果具有n个顶点的有向图能够进行拓扑排序,那么有向图中最多有多少条弧? 有向图中怎么用拓扑排序判断环 拓扑排序（判断有向图是否有回路） 能完全拓扑排序的有向图一定存在出度为0的顶点是对的吧? 在拓扑排序中,对有向图的存储,为什么要把邻接矩阵转化为邻接表 判断'若有向图G中包含一个环,则G的结点间不存在拓扑排序'是否正确 数据结构题.有向图,给出该图的一种拓扑排序序列 拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0 1．证明在具有n个顶点的简单无向图G中,至少有两个顶点的度数相同. 只有无环有向图才能进行拓扑排序吗? 设无向连通图G有n个顶点,证明G至少有（n-1）条边. G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树