离散数学，证明一个简单图是哈密顿图
1个回答
展开全部
G是有n个结点的简单无向图，如果G中任意一对结点的度数之和均大于等于n，则G中存在一条哈密尔顿回路
更多追问追答
追问
你说的我知道，可是到我发的这道题上怎么用啊，题在图片上
追答
用数学归纳法证明
先证明n=3时，G是哈密尔顿图
再假设n=k时，G是哈密尔顿图；证明n=k+1时，G也是哈密尔顿图
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
