Graph 在没有平行边的有向图中，边的最大数目是多少？

我知道这可能与类似，但我想知道如果不允许平行边（又称多边），有向图中的最大边数是多少。我知道给定

V

顶点的最大边数是

V*（V-1）

你说：

“我知道给定V个顶点的最大边数为V*（V-1）。”

但对于一个没有方向的图来说，情况并非如此。给定n个垂直方向，它实际上是

nC2=n（n-1）/2

。我想，但我不确定，这就是你想要的

如果图形是有方向的（即Va->Vb与Vb->Va不是同一条线），那么它将上升到您引用的

n*（n-1）

---

如果该图允许从一个节点到它本身有边，那么总数是

n^2

如果一个图中不允许有平行边（即，如果边

a->b

存在，那么

b->a

是不允许的），那么边的最大数量将是简单的

VC2

或

（V*（V-1））/2