离散数学题:设G是(6,12) 的简单连通平面图,则G的面由多少条边围成,为什么?
人气:362 ℃ 时间:2020-06-16 23:10:55
解答
3
-------
由欧拉公式,G有8个面.
G是简单连通平面图,则每个面的次数≥3.
所有面的次数之和=边数二倍=24.
所以,每个面的次数都是3.
推荐
- 离散数学 连通分支到底是什么意思
- 离散数学判断说明题,判断正确与否并说明理由:设G是一个有7个结点16条边的连通图,则G为平面图.
- 离散数学判断说明题,判断正确与否并说明理由:设G是一个连通平面图,且有6个结点11条边,则G有7个面.
- 有关平面图的问题
- 平面图问题,初步组合分析问题
- 六年级有58名学生参加3项课外活动小组,有32人参加科技小组,24人参加体育队,参加音乐队的人数是3项都参加的9倍,参加科技小组和音乐对两项活动的人数相当与音乐队人数的4/9,参加音乐和体育的人数相当于3项都参加的3倍,参加科技和体育的有1
- 硫酸与氢氧化钠、硝酸与氢氧化钙反应的化学式
- 设f(x)=x的平方;除以1+x的平方,化简f(x)+f(x分之1)
猜你喜欢