填空题
设函数:f:Z→Z,f(n)=(1/2)[(-1)n+1],那么f是Z的某个子集A的特征函数,从而得到A=()。
{2k∣k∈Z}
问答题 证明:对哈密顿图G=〈V,E〉删除S(V)中的所有结点后,所得图G′的连通分支数不大于∣S∣。
填空题 设A={1,2,3},R是P(A)上的关系,且R={〈a,b〉∣a∩b≠},在自反、反自反、对称、反对称、传递五种性质中,R满足()性质。
问答题 给定布尔代数V=〈{,A,B,S},∪,∩,ˉ,,S〉,其中S={a,b,c,d},A={a,b},B={c,d}。试求V的原子集合M是什么?试画出V的哈氏图,并画出同构V的布尔代数〈P(M),∪,∩,ˉ,,M〉的哈氏图。