电子科技大学 图论第三次作业 杨春

图论第三次作业第六章习题2.证明：根据欧拉公式的推论，有m≦l*(n-2)/(l-2),(1)若deg(f)≧4,则m≦4*(n-2)/2=2n-4;(2)若deg(f)≧5,则m≦5*(n-2)/3