离散数学 一道证明题 再加分!!在线等

来源:百度知道 编辑:UC知道 时间:2024/07/02 18:45:15
设G是平面 有N个顶点 M条边,F个面,K个连通分支,证明:N-M+F=K=I
错了错了,证明的是:N-M+F=K+1

在K个连通分支之间加上K-1条边,新得到的图成为一个连通的平面图,顶点个数是N,边数是M+K-1,面数是F,则由欧拉公式得

N-(M+K-1)+F=2

整理得:N-M+F=K+1

你学的什么数学啊?上几年级呢,我怎么看不懂呢