一个有n个顶点的简单有向图最多有( )条边 1、一个有n个顶点的简单有向图最多有(N*(N - 1))条边。 2、如果允许存在重边及自环的话应该可以有无穷多边,如果是单图的话,最多应该是其底图的最多的边数的2倍,即2*|e(kn)|=n*(n-1)条边。