图论结论逆命题探究：直径为2的连通图是否满足非邻点度和≥n-1

嘿，这个问题问得相当到位！咱们先把问题理清楚，然后直接上结论和反例——原命题的逆命题是不成立的，下面我给你详细说明：

首先回顾一下原命题：对于n阶图G，如果任意两个不相邻的顶点u、v满足deg(u) + deg(v) ≥ n-1，那么G是连通图且直径≤2。现在你问的是它的逆命题：如果G是每个顶点离心率都为2的连通图（显然直径就是2），能不能推出任意不相邻的u、v都满足deg(u) + deg(v) ≥ n-1？

答案很明确：逆命题不成立，我们可以用经典的Petersen图作为反例来证明这一点。

Petersen图是图论里非常经典的一个10阶图（也就是n=10），它的特性完美命中我们的需求：

• 它是连通图，而且直径为2——任意两个不相邻的顶点都至少有一个公共邻居，所以它们的距离是2，这意味着每个顶点的离心率都是2；
• 它是3-正则图，也就是每个顶点的度数都是3，deg(u)=3对所有顶点u都成立。

现在我们随便挑一对不相邻的顶点u和v，它们的度数和是3+3=6，而n-1=9，显然6 < 9，完全不满足deg(u)+deg(v)≥n-1的要求。

这就直接说明：存在满足“每个顶点离心率为2的连通图”，但不满足原命题的度数条件，所以逆命题不成立。

这里要注意，原命题的条件是充分非必要条件。简单来说，“度数和≥n-1”是保证图直径≤2的一种强条件，但不是唯一条件。像Petersen图这种结构对称的图，即使度数不高，也能通过顶点间的公共邻居来维持直径为2的性质，不需要依赖那么强的度数和要求。

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