摘要: Park Visit Problem Description Claire and her little friend, ykwd, are travelling in Shevchenko's Park! The park is beautiful - but large, indeed. N f 阅读全文
posted @ 2016-05-04 22:01 meekyan 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 关于欧拉通路、欧拉回路的一些定义: 无向图:G是一个连通的无向图(1)经过G的每条边一次并且仅一次的路径为欧拉通路(起点和终点不一定要一样)。(2)如果欧拉通路是回路(起点和终点是同一个),则为欧拉回路。(3)具有欧拉回路的无向图G称为欧拉图。 有向图:D是一个有向图,D的基图(把D的有向边改为无向 阅读全文
posted @ 2016-05-04 20:58 meekyan 阅读(3959) 评论(1) 推荐(1) 编辑