嘿，我能理解你的困惑——完全有向图和完全无向图的边数公式确实容易搞混，咱们一步步拆解清楚：

核心区别：有向图 vs 无向图 #

首先得明确完全有向图的定义：图中任意两个不同的顶点之间，都存在两条方向相反的有向边（从顶点u到v，以及从顶点v到u）。

你计算出的 n(n-1)/2，其实是完全无向图的边数公式——因为无向图里的边没有方向，每一对顶点之间只算一条边，所以会把重复的方向合并，需要除以2。

举个具体例子验证 #

比如取n=3（三个顶点A、B、C）：

• 完全有向图的边应该是：A→B、A→C、B→A、B→C、C→A、C→B，总共6条边，代入公式 n(n-1) 就是3×2=6，完全匹配。
• 如果是完全无向图，边是AB、AC、BC，总共3条，对应公式 n(n-1)/2=3×2/2=3，这也是正确的，但这和完全有向图是两种不同的图结构。

公式推导逻辑 #

对于完全有向图中的每个顶点来说，它需要向剩下的n-1个顶点各发出一条有向边，n个顶点总共就有n×(n-1)条边——这里没有重复计算，因为每条有向边的起点和终点都是明确区分的（A→B和B→A是两条独立的边）。

而无向图里，A和B之间的边不区分方向，所以A到B和B到A其实是同一条边，这时候总边数就需要把有向图的结果除以2，得到n(n-1)/2。

这样是不是就清楚啦？你之前的例子应该是误按无向图的逻辑来计算了~

内容的提问来源于stack exchange，提问作者Erik Yu