https://i.imgur.com/qgr3ri0.png
这题是不是True呢？
还是我搞错题目意思了？
加入loop应该是不影响
加入degree为2的点，是说G中加入个点,然后任意跟两点相连对吧？
有人能提供个反例吗？

true

他没说加是怎样加我觉得有点模糊 如果像你说的加一个点去连图上任两点 那就是false 反例满明显的http://i.imgur.com/aEfvNgN.jpg嗯...当我没说原本是平面图所以满足r=e-v+2 因为是连图上两点 所以r会多1由原式可知 r+1=e+2-v-1+2 如果是同样的方法加入cycle也是一样的方法 同样多一个r 若cycle有n个边则r+1=e+n-v-(n-1)+2