我大概懂了一点，应该就是，p个顶点的连通图在p-1条边时，图本身就是一棵生成树，然后还有一条多余的边，所以必然会有一个回路的出现，一个回路至少有三条边(题目问的至少)，在生成树时，因为本身是在树的基础之上加了一条边，所以，只需要将这三条边的回路去掉任意一条边，就能生成树。(理解不透彻，逻辑不太清楚)