平面图问题,初步组合分析问题
1.具有6个顶点,12条边的连通简单平面图中,次数为3的面有几个?
2.1400的不同正因子个数是?
人气:450 ℃ 时间:2020-05-01 01:23:37
解答
1.V=6,E=12,连通简单平面图,欧拉示性数 F-E+V=2 ==》 F=8
设 F=a3+a4+...+an,其中 ai 为 次数为i的面的个数.于是
a3+a4+...+an=8
2E=3a3 + 4a4+..+nan
即:
24=3a3 + 4a4+..+nan
8=a3+4/3 a4+...+ n/3 an
0= 8-(a3+a4+...+an) =1/3 a4+...+ n/3 an
因为 ai>=0,i=3,...,n.所以必须有 a4=...=an=0,于是 a3=8
即次数为3的面有8个
2.1400= 2^3*5^2*7
所以 1400的正因子个数为:(3+1)*(2+1)*(1+1)=24.
推荐
- 含有4个元素的集合,可以构成多少个等价关系.
- 关于离散数学平面图的两个问题.答得好的话会有加分哦!
- 有关平面图的问题
- 组合数学和离散数学有什么区别?
- 离散数学题:设G是(6,12) 的简单连通平面图,则G的面由多少条边围成,为什么?
- Justice of the peace:译英
- (1/2)已知一个圆截y轴所得的弦为2,被x轴分成的两段弧长的比为3:1,(1)设圆心为(a,b),求实数a,b满足的...
- 1,四分之三,九分之五,十六分之七,二十五分之九找规律
猜你喜欢