离散数学平面图，e<=2v-4怎么证明
展开全部
欧拉公式要求平面图必须是连通的.
连通的平面图欧拉公式是n-m+r=2,有p个连通分支的平面图的欧拉公式是n-m+r=p+1.对于本题来说,p=2,所以r=3
连通的平面图欧拉公式是n-m+r=2,有p个连通分支的平面图的欧拉公式是n-m+r=p+1.对于本题来说,p=2,所以r=3
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
