问答题
设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的一个划分。
问答题 设G=〈V,E〉为一无向图,若对于任意的V1V,且V1≠均有 P(G-V1)≤|V1| 则G是哈密顿图,以上结论成立吗?为什么?