问答题
设{A1,A2,…,An}是A的一个划分。若Ai∩B≠ø,1≤i≤n,试证:{A1∩B,A2∩B,…,An∩B}是A∩B的一个划分。
问答题 设G是n(n≥3)阶无向简单哈密顿图,则对于任意不相邻的顶点vi,vj,均有 d(u)+d(v)≥n 以上结论成立吗?为什么?
问答题 求集合{0,1,2}上所有的不同划分。
问答题 设R是A上等价关系。若{A1,A2,…,Ak}是A的子集合,当i≠j时AiAj,使a和b在一个子集中当且仅当aRb,求证{A1,A2,…,Ak}是A的一个划分。