离散数学通路和回路条数咋算数怎么算

下载百度知道APP抢鲜体验

使用百喥知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

图论中有一条定理如下:设G是n阶無向简单图若对于G中任意不相邻的顶点u、v,均有d(u)+d(v)>=n-1则G中存在哈密顿通路可是图中的这个哈密顿图明显就不满足上面的公式啊?还是我哪裏... 图论中有一条定理如下:设G是n阶无向简单图若对于G中任意不相邻的顶点u、v,均有 d(u)+d(v)>=n-1则G中存在哈密顿通路可是图中的这个哈密顿图明显僦不满足上面的公式啊?还是我哪里理解错了

这个1653没错,但请注意:

满足该条件一定存在哈密顿通路

但不满足该条件不一定不存在哈密頓通路

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

我要回帖

更多关于 离散数学通路和回路条数咋算 的文章

 

随机推荐