会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
雪落无痕,雁过留声
滔天巨浪方显英雄本色,艰难困苦铸造诺亚方舟
博客园
首页
新随笔
联系
管理
2019年10月7日
图论算法-欧拉回路 专题训练
摘要: 欧拉路径的定义 如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 其实就是 一笔从起点经过所有边到达终点(
阅读全文
posted @ 2019-10-07 15:46 一块钱的争论
阅读(551)
评论(0)
推荐(0)
编辑
公告