请问如何证明这道图论题？

这道题只能给你个思路吧，用到了欧拉定理，欧拉定理有个推论和这个极为相似，可以查看图论平面图相关的资料尝试一下，这边给一下那个极为相似的定理的证明