问答题
计算题
设G为n(n≥3)阶无向简单图,边数m=1/2(n-1)(n-2)+2,证明:G是哈密顿图。再举例说明当m=1/2(n-1)(n-2)+1时,G不一定是哈密顿图。
【参考答案】
点击查看答案
