离散数学 一道证明题 再加分!!在线等
来源:百度知道 编辑:UC知道 时间:2024/07/02 18:45:15
设G是平面 有N个顶点 M条边,F个面,K个连通分支,证明:N-M+F=K=I
错了错了,证明的是:N-M+F=K+1
错了错了,证明的是:N-M+F=K+1
在K个连通分支之间加上K-1条边,新得到的图成为一个连通的平面图,顶点个数是N,边数是M+K-1,面数是F,则由欧拉公式得
N-(M+K-1)+F=2
整理得:N-M+F=K+1
你学的什么数学啊?上几年级呢,我怎么看不懂呢