早教吧 育儿知识 作业答案 考试题库 百科 知识分享

证明:对具有k(k≥2)个连通分支的平面图G,有n-e+f=k+1,其中n,e,f分别是G的顶点数,边数和面数

题目详情
证明:对具有k(k≥2)个连通分支的平面图G,有n-e+f=k+1,其中n,e,f分别是G的顶点数,边数和面数
▼优质解答
答案和解析
对每个连通分支用欧拉公式,然后累加起来就行了