谁认识自己图片这个图?

离散数学有关Hamilton图的题
n人中假设任意两人认识自己图片其余n-2个人,证明:
1,当n>=3时,n人排成一行,除排头排尾外其余人认识自己图片自己左右邻
2,当n〉=4时,n人围成圈,每人认识自己图片自己咗右邻

本质上是有哈密顿路和哈密顿圈的问题
Direr 1952年的定理n>=3个顶点的图最小度数大于n/2则有哈密顿圈

}

一图看湖南:通过摄影不断认识洎己图片自己和这个世界

湖南省人民政府门户网站 发布时间: 09:26 【字体:】
}

我要回帖

更多关于 认识自己图片 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信