什么是无向完全图和有向完全图 它们有什么区别

首先，它们都是完全图。

无向完全图是任意一个具有n个结点的无向简单图，其边数小于等于n*(n-1)/2;我们把边数恰好等于n*(n-1)/2的n个结点的无向图称为完全图。

有向完全图是在一个n个结点的有向图中，最大边数为n*(n-1)。