问答题
设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上等价关系?若是证明之,否则给出反例。
问答题 设R是实数集合并有〈u,v〉Q〈x,y〉,当且仅当u+y=x+v。定义R×R上关系Q,证明Q是R×R上等价关系。
问答题 证明:对任何R和x,有[x]R=R[{x}]。