会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
深居俯夹城,春去夏犹清。天意怜幽草,人间重晚晴。
并添高阁迥,微注小窗明。越鸟巢干后,归飞体更轻。
首页
新随笔
联系
管理
2015年9月5日
hdu5424 Rikka with Graph II
摘要: 给一个n个节点n条边的无向图G,试判断图中是否存在哈密顿路径。若G中存在哈密顿路径l,则路径端点度数不小于1,其余点度数不小于2。则G存在哈密顿路径的必要条件:1)G连通;2)G中度数为1的点不超过两个。考虑到简单连通图中边的数目m不超过n,1)若 m = n - 1,则可从任一度数为1的点搜索即可...
阅读全文
posted @ 2015-09-05 19:59 astoninfer
阅读(157)
评论(0)
推荐(0)
编辑
公告