随笔分类 - 图论_欧拉路

摘要：前置技能： ①顶点

v_{1}

$v_1$ 到

v_{l}

$v_l$ 的拟路径：

v_{1}, e_{1}, v_{2}, e_{2}, v_{3}, \dots, v_{l - 1}, e_{l - 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} >

$e_i=<v_i,v_{i+1}>$ 。拟路径中的边数目称作拟路径的长度。 ②（欧拉）路径：拟路径中的边各不相同（允许顶点重复阅读全文

posted @ 2018-11-30 22:34 霜雪千年阅读(891) 评论(0) 推荐(2) 编辑

--------------------------------------------

时钟canvas

--------------------------------------------

昵称：霜雪千年
园龄： 7年
粉丝： 110
关注： 39

霜雪千年