问答题
设R1和R是A上的任意关系,命题:若R1和R2是自反的,则R1*R2是自反的是否成立?若成立予以证明,否则举例说明之。
问答题 彼得松图即不是欧拉图也不是哈密顿图。至少加几条新边才能使它成为欧拉图?又至少加几条新边才能使它变成哈密頓图?
问答题 设A={ø,{ø}},试求P(A)-1*(P(A){ø})。
问答题 设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密图G∪(u,v) 为哈密顿图((u,v)是加的新边)