问答题
设G=〈V,E〉为一无向图,若对于任意的V1V,且V1≠均有 P(G-V1)≤|V1| 则G是哈密顿图,以上结论成立吗?为什么?
问答题 求出集合{0,1,2}上所有等价关系。
问答题 设G为n阶无向简单图,边数m=1/2(n-1)(n-2)+2,证明G是哈密顿图,再举例说明当m=1/2(n-1)(n-2)+1时,G不一定是哈密顿图。
问答题 设R和S是集合A上的等价关系,R∪S是否为A上等价关系?若是证明之,否则给出反例。