问答题
设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密图G∪(u,v) 为哈密顿图((u,v)是加的新边)
问答题 设R={〈0,1〉,〈1,0〉,〈0,2〉,〈2,0〉}。试求:R[{,{}}]。
问答题 设R={〈0,1〉,〈1,0〉,〈0,2〉,〈2,0〉}。试求:R[{}]。
问答题 设R={〈0,1〉,〈1,0〉,〈0,2〉,〈2,0〉}。试求:R[]。