试证明如果关系R是自反的,则也是自反的:如果R是可传递的、反自反的、对称的或反对称的,则 亦然。
设mc(x)是一致的75%正确的蒙特卡罗算法,考虑下面的算法:
(1)试证明上述算法mc3(x)是一致的27/32正确的算法,因此是84%正确的
(2)试证明如果me(x)不是一致的,则mc3(x)的正确率有可能低于71%.
设有一个无向图G=(V,E)和G'=(V',E'),如果G'是G的生成树,则下面不正确的说法是()
A.G'为G的子图
B.G'为G的连通分量
C.G'为G的极小连通子图且V'=V
D.G'是G的一个无环子图
设是映射,又令,证明:
(i)如果h是单射,那么f也是单射;
(ii)如果h是满射,那么g也是满射;
(iii)如果f,g都是双射,那么h也是双射,并且