Graph 图论最大边？

如果一个简单图有3个分量，而这些分量有4,5,6个顶点，则图中存在的边的最大数目。

（a） 二十六

（b） 76

（c） 三十

（d） 42

如果我应用“具有n个顶点和k-连通组件的图具有最大边

（n-k）（n-k+1）/2

”的公式，为什么会得到错误的答案

---

难道我们不能把n看成4+5+6=15，组件的数量等于3吗？

据我所知，每个连接的组件最多可以有

n*(n-1)/2

边，其中

n

是各个连接组件的顶点数；公式是具有

n

顶点的完整图的边数。总计 一个人可以获得最多数量的

4*3   5*4   6*5
--- + --- + --- = 6 + 10 + 15 = 31
  2     2     2

---

边缘（令人惊讶的是，这个数字没有出现在有效答案列表中）。

我投票将这个问题作为离题题结束，因为它与编程无关。边缘的最大数量是

m≤ （n-k）（n-k+1）/2

选择如何将顶点分布到

k

组件中。看见如果给定组件中的顶点数，则当该组件如中所示为完整图时，边的最大数目为。