嘿，我刚好读过Richard J. Trudeau这本经典的图论入门书，来帮你拆解这两个问题：

一、书中关于完全图边数的长篇文本不只是证明公式 #

你提到的组合数nC₂（也就是n(n-1)/2）确实是n个顶点完全图的边数公式，但书中的长篇内容大概率不只是做数学证明——它更多是帮你从直观逻辑上理解这个公式的由来，而不是只给一个冰冷的结论：

• 从顶点连接的角度看：每个顶点可以和剩下的n-1个顶点连边，n个顶点总共会数出n(n-1)条边，但每条边被两个顶点各数了一次，所以要除以2，得到n(n-1)/2，这和组合数的计算结果完全一致。
• 从组合定义的角度看：完全图的每条边对应一对不同的顶点，而nC₂本身就是从n个元素中选2个的组合数，完美对应“选两个顶点连一条边”的逻辑。
  书中可能会用具体的小例子（比如n=3、n=4的完全图）来帮你验证，甚至会延伸讲为什么简单图的最大边数就是这个值——因为简单图不允许重边和环，所以最多就是每对顶点都连一条边。

二、图中边总数的通用计算方式 #

不同类型的图，边总数的计算方法略有区别，这里分情况整理：

1. 无向简单图（无环、无重边） #

• 如果你知道每个顶点的度数（顶点连接的边数），用握手定理：总边数 = 所有顶点度数之和 ÷ 2（因为每条边贡献两个顶点的度数）。
• 如果是完全图，直接用nC₂ = n(n-1)/2，这是无向简单图的最大边数；最小边数是0（所有顶点都是孤立点）。

2. 有向图（边有方向） #

• 同样用握手定理的延伸：总边数 = 所有顶点的入度之和 = 所有顶点的出度之和（每条有向边对应一个起点的出度和一个终点的入度）。
• 完全有向图（每对顶点之间有两条方向相反的边）的总边数是n(n-1)，因为每对顶点对应两条边。

3. 带重边/环的图 #

• 重边：每条重边都要单独计数，比如两个顶点之间有3条重边，那这部分就算3条边。
• 环：无向图里的环会给对应顶点的度数加2（因为环的两端是同一个顶点），计算时握手定理依然适用；有向图的环会给顶点的入度和出度各加1，同样计入总边数。

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