随笔分类 -  图论_欧拉路

摘要:前置技能: ①顶点 $ v_1 $ 到 $ v_l $ 的拟路径:$ v_1, e_1,v_2,e_2,v_3,\cdots,v_{l-1},e_{l-1},v_l$,其中$ e_i=<v_i,v_{i+1}>$。拟路径中的边数目称作拟路径的长度。 ②(欧拉)路径:拟路径中的边各不相同(允许顶点重复 阅读全文
posted @ 2018-11-30 22:34 霜雪千年 阅读(921) 评论(0) 推荐(2)