题目
平面图问题,初步组合分析问题
1.具有6个顶点,12条边的连通简单平面图中,次数为3的面有几个?
2.1400的不同正因子个数是?
1.具有6个顶点,12条边的连通简单平面图中,次数为3的面有几个?
2.1400的不同正因子个数是?
提问时间:2020-11-22
答案
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.
设 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.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1y=x2^arcsinx 求dy
- 2所有乐器前都要加the吗?
- 3做人的古诗名句
- 4Tina told me-------- the story A whole B one C all D both
- 5做对200分
- 6The bags are ___ yuan 9.A、in sale for B、on sale at C、in sell for D、on sale for
- 7形容聪明的,带有“手”这个字的词语是什么
- 8影响我国的气象和气候的灾害(梅雨 伏旱 台风 春旱 夏涝 倒春寒 寒潮 风沙 暴雨洪涝 干旱) 的 多发区 多发季节 成因 特点 措施
- 9判断:无理数的平方一定是无理数
- 10一个数的2分之1比这个数的百分之25多10
热门考点