- 博客(4)
- 收藏
- 关注
RSS订阅原创 离散数学-图论-连通性
图G的一个非空点、边交替序列$$$$称为一条从v_0到v_k的路径（通路），或(v_0,v_k)路径其中，v_0为W的起点，v_k为W的终点,v_i(1\le i\le k-1)为W的内点，它们都是端点，K为W的路长注:若W=v_0e_1v_1e_2...e_kv_k,是一条(v_0,v_k)路径（通路）,则W逆转后的W=v_ke_kv_{k-1}e_{k-1}...e_1v_0必为一条(v_k,v_0)路径(通路),记作W^{-1}.路径W的部分相连项构成的子序列。
2023-10-08 18:18:25
254
1
原创 离散数学-图论-图的表示
设G_1=(V_1,E_1)和G_2=(V_2,E_2) 是简单图，若存在一对一的和映上的从V_1到V_2的函数 f，且 f 具有这样的性质，对V_1中的a，b来说，a和b在G_1里邻接，当且仅当f(a)和f(b)在G_2里邻接。这样的函数f称为同构当两个简单图同构时，两个图的顶点之间具有保持邻接关系的一一对应。
2023-10-08 18:12:57
142
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人