明 1)归纳基砷:一条边,欧拉公式成立 (2)归纳步骤:假设m-1条边,欧拉公式成立; 考察m条边的连通平面图: 1)若有度数为1的顶点,则删去该顶点及其关联边, 便得到连通平面图G’,G满足欧拉公式,再将删去 的点和边加回G得到G也满足欧拉公式; 2)若没有度数为1的顶点,则删去有界面边界上的 任一边,便得到连通平面图G’,G满足欧拉公式, 再将删去的边加回G'得到G也满足欧拉公式。 证明：  （1）归纳基础：一条边，欧拉公式成立；  （2）归纳步骤：假设m-1条边，欧拉公式成立； 考察m条边的连通平面图： 1）若有度数为1的顶点，则删去该顶点及其关联边， 便得到连通平面图G’，G’满足欧拉公式，再将删去 的点和边加回G’得到G也满足欧拉公式； 2）若没有度数为1的顶点，则删去有界面边界上的 任一边，便得到连通平面图G’， G’满足欧拉公式， 再将删去的边加回G’得到G也满足欧拉公式