题目内容
(请给出正确答案)
[主观题]
证明:若G是每一个面至少由k(k≥3)条边围成的连通平面图,则e ≤ k(v-2)/k-2,这里,e,v分别是图G的边数和结点数。
查看答案
如果结果不匹配,请 联系老师 获取答案
证明定理17.18.
定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则
(1)n*=r,(2)m*= m;(3)r*=n-k+1;
(4)设G*的顶点vt*,位于G的面Rt中,则dG*(vt*)=dcg(Rt).
A.他在X市恰好考察两个项目。
B.他在Y市恰好考察两个项目。
C.他在Z市恰好考察两个项目。
D.他在Y市考察的项目比X市多。
阅读以下说明和流程图,回答问题,将解答填入对应栏内。
[流程图]
[说明]
把指定区间上的所有整数分解质因数,每一整数表示为质因数按从小到大顺序排列的乘积形式。如果被分解的数本身是素数,则予以注明。例如,90=2×3× 3×5,91=素数。
下面的流程图描述了分解质因数的过程。对每一个被分解的整数j,赋值给b(以保持判别运算过程中j不变),用K (从2开始递增1取值)试商,若不能整除,打印输出“*k”,b除以k的商赋给b(b=b/k)后继续用k试商(注意,可能有多个k因数),直至不能整除,k增1继续。
将流程图中的(1)~(5)处补充完整。