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) 编辑