给定一个有n个顶点的有向图如果其边的个数达到多少可以确定此图为有向图

完全图？

一个有n个顶点的有向图最多有n*(n-1)条边，当边数达到n*(n-1)时，此图为有向图完全图。因为在有向图完全图中，每个顶点都与其他n-1个顶点相连，共有n*(n-1)条边。

原文地址: https://www.cveoy.top/t/topic/f2W6 著作权归作者所有。请勿转载和采集!