问答题
计算题
设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密图
G∪(u,v)
为哈密顿图((u,v)是加的新边)
【参考答案】


点击查看答案