令G为具有n个顶点的图形，其中没有一个是孤立的， 和n-1个边，其中n≥2。表明G包含至少两个顶点 学位1。
我使用属性 summation degree = 2 | E | 尝试了这个问题。 使用鸽子孔原理可以解决这个问题吗？
答案 0 :(得分：1)
我想不出一个使用鸽子洞原则解决这个问题的合理方法，我会这样做：
度数之和= 2n - 2 = 2 | E |
由于没有顶点可能被隔离，所有顶点必须至少为1，所以有n - 2个'备用'边缘要连接。适合n个地方的n-2个东西意味着至少2个必须留空（这类似于鸽子洞原则，但有点相反）所以至少2个顶点必须有1度。
我认为你最好在这里提出这样的问题：https://math.stackexchange.com/