设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算:
X+Y→M,XY→N,MN→M。
若X=11110000,且Y=00001111,则M为(3);如果X不变且Y=11000011,则M为(4)。
A.10000001
B.11111111
C.0
D.11000011
证明定理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).
(32)
A. 2
B. 3
C. 4
D. 5